Sciweavers

ECCC
2010
89views more  ECCC 2010»
13 years 5 months ago
Read-Once Polynomial Identity Testing
An arithmetic read-once formula (ROF for short) is a formula (a circuit in which the fanout of every gate is at most 1) in which the operations are {+,
Amir Shpilka, Ilya Volkovich