jdh.hamkins.org
The hierarchy of equivalence relations on the natural numbers under computable reducibility, Cambridge, March 2012
This is a talk I shall give at the workshop on Logical Approaches to Barriers in Complexity II, March 26-30, 2012, a part of the program Semantics and Syntax: A Legacy of Alan Turing at the Isaac N…