Inseparability and Strong Hypotheses for Disjoint NP Pairs.

Lance Fortnow Jack H. Lutz Elvira Mayordomo

Published in: Theory Comput. Syst. (2012)

Keyphrases

pairwise
np hard
computational complexity
np complete
real time
databases
neural network
learning algorithm
computer vision
image processing
high level
description logics
double exponential