Circuit and Decision Tree Complexity of Some Number Theoretic Problems.

Anna Bernasconi Carsten Damm Igor E. Shparlinski

Published in: Inf. Comput. (2001)

Keyphrases

decision trees
computational complexity
small number
space complexity
solving problems
maximum number
np hardness
memory requirements
run times
neural network
np hard
worst case
decision problems
finite number
computational issues
polynomial hierarchy