Skip to main content
Henry Yuen's user avatar
Henry Yuen's user avatar
Henry Yuen's user avatar
Henry Yuen
  • Member for 14 years, 8 months
  • Last seen more than a month ago
awarded
awarded
awarded
comment
MIP*=RE theorem and its impact on logic and proof theory
No, it does not, and necessarily so :) The reasoning for this comes from computability theory: the class $MIP^*$ is contained in $RE$, which is known not to contain $coRE$ (the class for which determining which Turing machines do not halt is complete for).
awarded
Loading…
awarded
awarded
awarded
awarded
awarded
awarded
awarded
comment
Will this Turing machine find a proof of its halting?
Beautiful -- this is a lot more understandable to me than "modal logic" (what shows up on Lob's theorem's Wiki page).
comment
Will this Turing machine find a proof of its halting?
I think Joel's was the first so I will accept that, but I wish I could accept both answers!
awarded
awarded
awarded
Loading…
1
2 3 4 5 6