Login / Signup
In search of an easy witness: exponential time vs. probabilistic polynomial time.
Russell Impagliazzo
Valentine Kabanets
Avi Wigderson
Published in:
J. Comput. Syst. Sci. (2002)
Keyphrases
</>
search algorithm
deterministic finite state automata
special case
search strategy
search efficiency
computational complexity
uncertain data
linear space
search space
generative model
search methods
information seeking
neural network
probabilistic model
search strategies
search queries
helping users