|
...a formula without unbounded quantifiers. Now, MDRP theorem gives us an explicit translation of every Sigma_1 formula, say phi(y_1, y_2, ... y_m) into the form exists x_1 exists x_2 ....... all unprovable statements known so far and apply the DRP and MRDP translations to the Sigma_1 formulas inside them, to produce unprovable Pi_2 statements about concrete polynomials. Before the development of ...

http://community.livejournal.com/unprovability/1464.html
0 links
Published: 4 months ago (Thu, 03 Sep 2009 05:30:16 PDT); 3005 bytes
|