If P \neq NP then Some Strongly Noninvertible Functions are Invertible

Lane A. Hemaspaandra Kari Pasanen Jörg Rothe

Published in: CoRR (2000)

Keyphrases

computational complexity
basis functions
user interface
databases
artificial intelligence
information systems
np complete
computer vision
knowledge base
image processing
multiscale
preprocessing
np hard