On the Complexity of Worst Case and Expected Time in a Circuit.

Andreas Jakoby Christian Schindelhauer

Published in: STACS (1996)

Keyphrases

worst case
upper bound
space complexity
lower bound
greedy algorithm
computational complexity
np hard
average case
approximation algorithms
worst case bounds
real world
complexity bounds
running times
error bounds
database
worst case analysis
decision problems
power reduction
high speed
search algorithm
neural network