Deterministic Restrictions in Circuit Complexity

Shiva Chaudhuri Jaikumar Radhakrishnan

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

Keyphrases

worst case
computational complexity
decision trees
high speed
real time
computational cost
state space
memory requirements
lower complexity