Minimal Pairs for Polynomial Time Reducibilities.

Klaus Ambos-Spies

Published in: Computation Theory and Logic (1987)

Keyphrases

special case
pairwise
computational complexity
image processing
worst case
approximation algorithms
neural network
artificial intelligence
social networks
website
optimal solution
lower bound
relational databases
np hardness