Computing with Restricted Nondeterminism: The Dependence of the OBDD Size on the Number of Nondeterministic Variables.

Martin Sauerhoff

Published in: FSTTCS (1999)

Keyphrases

maximum number
computational complexity
memory requirements
grow exponentially
small number
learning algorithm
decision trees
network size
exponential size