If P != NP Then Some Strongly Noninvertible Functions Are Invertible

Lane A. Hemaspaandra, Kari Pasanen, Jörg Rothe. If P != NP Then Some Strongly Noninvertible Functions Are Invertible. In Rusins Freivalds, editor, Fundamentals of Computation Theory, 13th International Symposium, FCT 2001, Riga, Latvia, August 22-24, 2001, Proceedings. Volume 2138 of Lecture Notes in Computer Science, pages 162-171, Springer, 2001. [doi]

Abstract

Abstract is missing.