One-Way Functions and Circuit Complexity

Ravi B. Boppana J. C. Lagarias

Published in: Inf. Comput. (1987)

Keyphrases

worst case
space complexity
complexity analysis
information retrieval
decision trees
case study
data structure
computational cost
low cost
high speed
decision problems