Which Godel statements are seen to be true by humans?

In summary, Roger Penrose argues that humans have the ability to see the truth of Godel sentences, while machines cannot. He claims that this inability to discover these sentences makes it impossible for a Turing machine to enumerate them all. However, there are criticisms of Penrose's arguments, with some claiming that he is not a strong logician and that his arguments are based on logical errors. These arguments have been referred to as the Penrose-Lucas fallacy.
  • #1
Tosh5457
134
28
My questions arose when reading an article about artificial intelligence, and the argument of Penrose that says that humans can see the truthfulness of statements that machines cannot. But it doesn't say what those "Godel sentences" are.

http://en.wikipedia.org/wiki/Philosophy_of_artificial_intelligence#Lucas.2C_Penrose_and_G.C3.B6del

"Roger Penrose expanded on this argument in his 1989 book The Emperor's New Mind and his 1994 book Shadows of the Mind. He presents a complex argument, and there are many details that need to be considered carefully. However the essence of it is that

  1. It is impossible for a Turing machine to enumerate all possible Godel sentences. Such a program will always have a Godel sentence derivable from its program which it can never discover
  2. Humans have no problem discovering these sentences and seeing the truth of them"
 
Physics news on Phys.org
  • #2
The Goedel sentences can be considered either true or false. In the standard model of arithmetic, the usual Goedel sentence is usually considered true. However, it is possible to consider it false and get nonstandard models of arithmetic.

http://boolesrings.org/victoriagitman/2012/01/18/an-iphone-app-for-a-nonstandard-model-of-number-theory/
 
  • #3
Beware of Penrose's arguments: Penrose is an excellent physicist, but not much of a logician. You can find Solomon Feferman's excellent article that points out the logical errors in Penrose's arguments either by googling "Feferman Penrose", or go to math.stanford.edu/~feferman/papers/penrose.pdf . In fact, because Penrose's arguments are nothing more than those of Lucas (which were wrong) with a few smokescreens (pretending to "correct" the errors of Lucas, but not quite doing so), there is the standard term: the Penrose-Lucas fallacy (which you can also google). There are much better sources for reading both about the logical points as well as for the meta-mathematical implications.
 

1. What is a Godel statement?

A Godel statement is a logical statement or theorem that is based on Kurt Godel's incompleteness theorems, which state that there are always true statements that cannot be proven within a particular formal system.

2. How can we determine which Godel statements are true?

Determining which Godel statements are true is a complex and ongoing process in mathematical and philosophical research. It involves examining the validity and consistency of formal systems and analyzing the proofs and evidence for each statement.

3. Do all humans agree on which Godel statements are true?

No, different humans may have different interpretations and understandings of Godel statements. Additionally, new research and discoveries may also change our understanding of which Godel statements are true.

4. Can humans fully comprehend all Godel statements?

It is impossible for humans to fully comprehend all Godel statements, as there are infinitely many statements and our understanding is limited by our cognitive abilities. However, we can continue to explore and expand our understanding of these statements through research and analysis.

5. Are there practical applications for Godel statements?

While Godel statements are primarily studied in the fields of mathematics and philosophy, there are also practical applications in computer science, artificial intelligence, and other areas. For example, Godel's incompleteness theorems have implications for the limits of formal systems and the potential for self-referential paradoxes.

Similar threads

  • Programming and Computer Science
Replies
29
Views
3K
  • Beyond the Standard Models
2
Replies
38
Views
8K
  • General Discussion
Replies
11
Views
25K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
7
Views
2K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
7
Views
3K
Back
Top