Non-cancellative Boolean circuits: A gen
✍
Rimli Sengupta; H. Venkateswaran
📂
Article
📅
2000
🏛
Elsevier Science
🌐
English
⚖ 128 KB
Cancellations are known to be helpful in e cient algebraic computation of polynomials over ÿelds. We deÿne a notion of cancellation in Boolean circuits and deÿne Boolean circuits that do not use cancellation to be non-cancellative. Non-cancellative Boolean circuits are a natural generalization of mo