Sparse Complete Sets for NP: Solution of a Conjecture of Berman and Hartmanis

Stephen R. Mahaney

Published in: FOCS (1980)

Keyphrases

linear equations
real time
mathematical model
databases
image processing
computational complexity
np hard
coefficient matrix
theoretical guarantees
exact solution
integer programming
closed form
linear program
search algorithm
optimal solution
website
machine learning
data sets