Title of article :
Decidability without mathematics Original Research Article
Author/Authors :
Andrzej Grzegorczyk، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
4
From page :
309
To page :
312
Abstract :
The paper proposes a new definition of the conception of effectiveness (computability, general recursiveness, algoritmicity). A good name for this version of effectiveness is discernibility. The definition is based on the fact that every computation may be reduced to the operation of discerning the fundamental symbols and concatenation of formulas. This approach to effectiveness allows us to formulate the proof of undecidability in such a way that arithmetization of the syntax may be replaced by the use of concatenation in metalogic.
Keywords :
Recursiveness , Computability , Concatenation , Representability , Decidability
Journal title :
Annals of Pure and Applied Logic
Serial Year :
2004
Journal title :
Annals of Pure and Applied Logic
Record number :
889958
Link To Document :
بازگشت