A Quest For Simple Hard Statements
Gödel’s Lost Letter and P=NP 2018-08-02
Summary:
Made-to-order statements that are not so simple Harvey Friedman is a long-standing friend who is a world expert on proofs and the power of various logics. This part of mathematics is tightly connected to complexity theory. This first mention of his work on this blog was a problem about the rationals that says nothing of […]