An Isomorphism Theorem for Circuit Complexity

Manindra Agrawal Eric Allender

Published in: Electron. Colloquium Comput. Complex. (1996)

Keyphrases

databases
high speed
space complexity
real world
information retrieval
lower bound
upper bound
worst case
high computational complexity