Skip to content

Comment on How Gödel's Proof Works (2020)parent

Comments

How is that a paradox? And how does that imply the correct argument I gave doesn't work? (It doesn't imply that.)

Paradox is a statement that can't be proved true or false; "this statement is false" is an example of Gödel statement. The argument doesn't work, because execution of a Turing machine can't be expressed as a Gödel number.

Paradox is a statement that can't be proved true or false

No it isn't.

execution of a Turing machine can't be expressed as a Gödel number

Yes it can.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.