The Power of Nondeterminism and Randomness for Oblivious Branching Programs.

Juraj Hromkovic Martin Sauerhoff

Published in: Theory Comput. Syst. (2003)

Keyphrases

power consumption
situation calculus
information retrieval
database
special case
decision tree induction
random number