= 27d567bc2d48d9f40e9ccc20ea370b15)
cousin_it comments on No one knows what Peano arithmetic doesn't know - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
= 783df68a0f980790206b9ea87794c5b6)
Loading…= b715d02e85f7b3b4ae65ca3d3e450868)
Subscribe to RSS Feed
Powered by Reddit
= f037147d6e6c911a85753b9abdedda8d)
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (52)
The post argues that asking "does this machine halt?" is always equivalent to asking the oracle "does PA prove that this machine halts?" A counterexample should be a machine for which the answers to these two questions are different. Your machine is a "no" on both questions (it doesn't halt and PA doesn't prove that it halts), so it doesn't seem to be a counterexample.