If P neq NP then some strongly noninvertible functions are invertible.

Lane A. Hemaspaandra Kari Pasanen Jörg Rothe

Published in: Theor. Comput. Sci. (2006)

Keyphrases

np complete
information systems
image processing
data streams
neural network
feature selection
knowledge base
similarity measure
cooperative
computational complexity
digital libraries
special case