Some Mathematicians Are Not Turing Machines

نویسنده

  • Evgeny Chutchev
چکیده

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).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some improvements in fuzzy turing machines

In this paper, we improve some previous definitions of fuzzy-type Turing machines to obtain degrees of accepting and rejecting in a computational manner. We apply a BFS-based search method and some level’s upper bounds to propose a computational process in calculating degrees of accepting and rejecting. Next, we introduce the class of Extended Fuzzy Turing Machines equipped with indeterminacy s...

متن کامل

John Woodward: Lateral non-classical thinking

This is an informal positional paper which asks more questions than it answers (if it answers any questions at all!). The aim of this paper is purely to inspire discussion, encourage lateral thinking and brainstorming. Turing machines, an abstraction of computation, have long been used to investigate what is and is not computable (the best example probably being the insolubility of the halting ...

متن کامل

Incompleteness, mechanism, and optimism

§1. Overview. Philosophers and mathematicians have drawn lots of conclusions from Gödel’s incompleteness theorems, and related results from mathematical logic. Languages, minds, and machines figure prominently in the discussion. Gödel’s theorems surely tell us something about these important matters. But what? A descriptive title for this paper would be “Gödel, Lucas, Penrose, Turing, Feferman,...

متن کامل

Kolmogorov Complexity: Sources, Theory and Applications

The theory of Kolmogorov complexity is based on the discovery, by Alan Turing in 1936, of the universal Turing machine. After proposing the Turing machine as an explanation of the notion of a computing machine, Turing found that there exists one Turing machine which can simulate any other Turing machine. Complexity, according to Kolmogorov, can be measured by the length of the shortest program ...

متن کامل

Are there intelligent Turing machines?

This paper introduces a new computing model based on the cooperation among Turing machines called orchestrated machines. Like universal Turing machines, orchestrated machines are also designed to simulate Turing machines but they can also modify the original operation of the included Turing machines to create a new layer of some kind of collective behavior. Using this new model we can define so...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1004.2436  شماره 

صفحات  -

تاریخ انتشار 2010