Polynomial Time Reducibilities and Degrees

Klaus Ambos-Spies. Polynomial Time Reducibilities and Degrees. In Edward R. Griffor, editor, Handbook of Computability Theory. Volume 140 of Studies in Logic and the Foundations of Mathematics, pages 683-705, North-Holland, 1999. [doi]

Abstract

Abstract is missing.