Width-Bounded Reducibility and Binary Search over Complexity Classes.

Eric Allender Christopher B. Wilson

Published in: Computational Complexity Conference (1990)

Keyphrases

binary search
intrinsic complexity
tractable cases
complexity measures
support vector machine
inductive inference
memory requirements
worst case
real time
computational complexity
artificial intelligence
data structure
space complexity
information systems
information retrieval
machine learning
neural network