English

Some Mathematicians Are Not Turing Machines

Logic in Computer Science 2010-04-15 v1

Abstract

A certain mathematician M, considering some hypothesis H, conclusion C and text P, can arrive at one of the following judgments: (1) P does not convince M of the fact that since H, it follows that C; (2) P is the proof that since H, it follows that C (judgment of the type "Proved"). Is it possible to replace such a mathematician with an arbitrary Turing machine? The paper provides a proof that the answer to the question is negative under the two following conditions: (1) M is faultless, namely his judgment "Proved" always implies that since H, it actually follows that C; (2) M recognizes a certain P' as the correct proof of the fact that for certain H' and C', if H', then C' (where P', H', and C' are stated in the paper).

Cite

@article{arxiv.1004.2436,
  title  = {Some Mathematicians Are Not Turing Machines},
  author = {Evgeny Chutchev},
  journal= {arXiv preprint arXiv:1004.2436},
  year   = {2010}
}

Comments

6 pages

R2 v1 2026-06-21T15:10:22.516Z