Posts tagged ‘Levin reduction’
a personal view of the theory of computation
Subscribe to Gödel’s Lost Letter
Our Book
Click image for our page, with errata and links.
Recent Comments
rjlipton on The 100th anniversary of Fulke… Gabriel Verret on The 100th anniversary of Fulke… Blog Runner on The 100th anniversary of Fulke… JG on The 100th anniversary of Fulke… T.D. Nguyen on Just Jim joe12361 on Just Jim T Nguyen on COMPUTATION, LOGIC, AND INFORM… Umayr on 1968 vs 2024 javaid aslam on 1968 vs 2024 Ian Z aka nobrowser on 1968 vs 2024 Enough is enough on 1968 vs 2024 rjlipton on An Open Problem Jordan on An Open Problem Jon Awbrey on An Open Problem Blog Runner on An Open Problem Sitemeter
