... Marcus identify eight stages in the development of the concept of a mathematical proof in support of an ambitious conjecture: we can express classical mathematical concepts adequately only in a mathematical language in which both truth and provability are essentially unverifiable. In this essay we show, first, that the concepts underlying their thesis can, however, be interpreted constructively; and, second, that an implicit thesis in the authors’ arguments implies that the Halting problem is solvable, but that, despite this, the probability of a given Turing machine halting on a random input cannot be assumed to define a Dedekind real number
In the 1960s, the philosophers J.R. Lucas and Paul Benacerraf presented arguments against mechanism...
Most of the existing work in real number computation theory concentrates on complexity issues rather...
Beginning with Turing's seminal work in 1950, artificial intelligence proposes that consciousness ca...
[EN] The halting problem is a prominent example of undecidable problem and its formulation and undec...
When we understand that every potential halt decider must derive a formal mathematical proof from it...
The Turing machine halting problem can be explained by several factors, including arithmetic logic i...
This thesis examines some problems related to Chaitin’s Ω number. In the first section, we describe ...
Using 1947 work of Post showing that the word problem for semigroups is unsolvable, we explicitly ex...
A new approach to the halting problem of the Turing machine using different interpretations of the S...
AbstractThe aim of this paper is to provide a probabilistic, but non-quantum, analysis of the Haltin...
AbstractIt has been shown in [J.D. Hamkins, A. Miasnikov, The halting problem is decidable on a set ...
If there truly is a proof that shows that no universal halt decider exists on the basis that certain...
After Turing proved the halting problem undecidable in 1936, many considered the dream of automatic ...
It is known that no classical diagonal argument -and few classical arguments- are sufficiently stron...
In [1], Turing has established the well-known result of the indecidability of the general halting pr...
In the 1960s, the philosophers J.R. Lucas and Paul Benacerraf presented arguments against mechanism...
Most of the existing work in real number computation theory concentrates on complexity issues rather...
Beginning with Turing's seminal work in 1950, artificial intelligence proposes that consciousness ca...
[EN] The halting problem is a prominent example of undecidable problem and its formulation and undec...
When we understand that every potential halt decider must derive a formal mathematical proof from it...
The Turing machine halting problem can be explained by several factors, including arithmetic logic i...
This thesis examines some problems related to Chaitin’s Ω number. In the first section, we describe ...
Using 1947 work of Post showing that the word problem for semigroups is unsolvable, we explicitly ex...
A new approach to the halting problem of the Turing machine using different interpretations of the S...
AbstractThe aim of this paper is to provide a probabilistic, but non-quantum, analysis of the Haltin...
AbstractIt has been shown in [J.D. Hamkins, A. Miasnikov, The halting problem is decidable on a set ...
If there truly is a proof that shows that no universal halt decider exists on the basis that certain...
After Turing proved the halting problem undecidable in 1936, many considered the dream of automatic ...
It is known that no classical diagonal argument -and few classical arguments- are sufficiently stron...
In [1], Turing has established the well-known result of the indecidability of the general halting pr...
In the 1960s, the philosophers J.R. Lucas and Paul Benacerraf presented arguments against mechanism...
Most of the existing work in real number computation theory concentrates on complexity issues rather...
Beginning with Turing's seminal work in 1950, artificial intelligence proposes that consciousness ca...