[FOM] inconsistency of P
Edward Nelson
nelson at math.Princeton.EDU
Sat Oct 1 08:36:43 EDT 2011
Terrence Tao, at
http://golem.ph.utexas.edu/category/2011/09/
and independently Daniel Tausk (private communication)
have found an irreparable error in my outline.
In the Kritchman-Raz proof, there is a low complexity
proof of K(\bar\xi)>\ell if we assume \mu=1, but the
Chaitin machine may find a shorter proof of high
complexity, with no control over how high.
My thanks to Tao and Tausk for spotting this.
I withdraw my claim.
The consistency of P remains an open problem.
Ed Nelson
More information about the FOM
mailing list