The Journey from NP to TFNP Hardness.

Pavel Hubácek Moni Naor Eylon Yogev

Published in: Electron. Colloquium Comput. Complex. (2016)

Keyphrases

computational complexity
np complete
np hard
phase transition
worst case
np hardness
information theoretic
learning theory
double exponential
database
data sets
learning algorithm
website
artificial neural networks
randomly generated
fixed parameter tractable