More on the complexity of negation-limited circuits.

Robert Beals Tetsuro Nishino Keisuke Tanaka

Published in: STOC (1995)

Keyphrases

decision problems
computational complexity
high speed
logic programming
machine learning
worst case
memory requirements
logic synthesis