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 {+,

• Type: Journal
• Year: 2010
• Where: ECCC
• Authors: Amir Shpilka, Ilya Volkovich
• Keywords: Arithmetic Read-once Formula, ECCC 2010, Input Variable Labels, Read-once Formulas