The Journey from NP to TFNP Hardness.

Pavel Hubácek Moni Naor Eylon Yogev

Published in: ITCS (2017)

Keyphrases

computational complexity
np complete
np hard
phase transition
information theoretic
learning theory
artificial intelligence
np hardness
special case
worst case
constraint satisfaction problems
website
video sequences
optimal solution
case study
databases
double exponential