3 ms·

Penrose does not require transcendent insights, but merely the ability to examine a finite knowably correct system to arrive at a correct statement which is no

by enugu 2y ago

Penrose does not require transcendent insights, but merely the ability to examine a finite knowably correct system to arrive at a correct statement which is not provable by the system. In fact, the construction of a Godel statement is mechanical, but this does not mean that the original system can see it. It is a bit like given a supposed finite list of all primes, we can construct a new prime by multiplying them and adding 1. This construction is a simple computation.

Lerc 2y ago
You can always arrive at a correct statement. A random expression generator can occasionally do that. You just can't tell if it is true. A simple integer counter can generate the Gödel statement, it just doesn't have the ability to identify it. You could take a guess, which is what people are doing when they say they they understand, they have applied hurisics to convince themselves, the problem is either decidable, or they are simply wrong.
- enugu 2y ago
  > You just can't tell if it is true. But in the Penrose argument, we can start from a true system and use reflection to arrive at another true statement which is not deducible from the original system. This is important to the argument as one starts with a proposed program which can perform mathematical reasoning correctly and is not just a random generator. Then, the inability to see the new statement is a genuine limitation.
  - drivebyhooting 2y ago
    How can you see something is true without proving it is true? Many an obvious truth turns out to be mendacious. See various counter examples in analysis.
    - enugu 2y ago
      There is no special insight required here. Merely, a simple diagonalization argument (https://news.ycombinator.com/item?id=43257904 https://news.ycombinator.com/item?id=43257904) which given a partial process to detect if a Turing machine halts, constructs a new machine which does not halt but was not detected by the earlier process.
  - Lerc 2y ago
    What exactly is meant by 'use reflection'? How is it something that a computer cannot do? It seems to be just convincing yourself. Gödel's theorum itself does not help you here because you are trying to identify a undecidable but true. Gödel only showed that there are undecidable true statements, not what they are.
    - enugu 2y ago
      Godel explicitly constructs the statements (which are essentially encoding a particular self-referential statement into logic). Penrose makes this more concrete where given an accurate, but necessarily partial procedure for detecting when a program halts, one can use diagonalization to show that a program wont halt even though the earlier process couldn't detect it. https://news.ycombinator.com/item?id=43257904 https://news.ycombinator.com/item?id=43257904 This construction is something that a computer can do, but not the original system itself. Once you augment the system, there is now a new statement it cant see and so on. (so on, here involves ordinals).

by enugu 2y ago

Lerc 2y ago

You can always arrive at a correct statement. A random expression generator can occasionally do that. You just can't tell if it is true. A simple integer counter can generate the Gödel statement, it just doesn't have the ability to identify it. You could take a guess, which is what people are doing when they say they they understand, they have applied hurisics to convince themselves, the problem is either decidable, or they are simply wrong.

enugu 2y ago
> You just can't tell if it is true. But in the Penrose argument, we can start from a true system and use reflection to arrive at another true statement which is not deducible from the original system. This is important to the argument as one starts with a proposed program which can perform mathematical reasoning correctly and is not just a random generator. Then, the inability to see the new statement is a genuine limitation.
- drivebyhooting 2y ago
  How can you see something is true without proving it is true? Many an obvious truth turns out to be mendacious. See various counter examples in analysis.
  - enugu 2y ago
    There is no special insight required here. Merely, a simple diagonalization argument (https://news.ycombinator.com/item?id=43257904 https://news.ycombinator.com/item?id=43257904) which given a partial process to detect if a Turing machine halts, constructs a new machine which does not halt but was not detected by the earlier process.
- Lerc 2y ago
  What exactly is meant by 'use reflection'? How is it something that a computer cannot do? It seems to be just convincing yourself. Gödel's theorum itself does not help you here because you are trying to identify a undecidable but true. Gödel only showed that there are undecidable true statements, not what they are.
  - enugu 2y ago
    Godel explicitly constructs the statements (which are essentially encoding a particular self-referential statement into logic). Penrose makes this more concrete where given an accurate, but necessarily partial procedure for detecting when a program halts, one can use diagonalization to show that a program wont halt even though the earlier process couldn't detect it. https://news.ycombinator.com/item?id=43257904 https://news.ycombinator.com/item?id=43257904 This construction is something that a computer can do, but not the original system itself. Once you augment the system, there is now a new statement it cant see and so on. (so on, here involves ordinals).