Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

9

ECCC
2010

favoriteEmaildiscussreport

89views more ECCC 2010»

Read-Once Polynomial Identity Testing

13 years 4 months ago

Read-Once Polynomial Identity Testing

Download www.cs.technion.ac.il

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

Real-time Traffic

Arithmetic Read-once Formula | ECCC 2010 | Input Variable Labels | Read-once Formulas |

claim paper

Related Content

» Improved Polynomial Identity Testing for ReadOnce Formulas

» Deterministic Identity Testing of ReadOnce Algebraic Branching Programs

» Derandomizing Polynomial Identity Testing for Multilinear ConstantRead Formulae

» Deterministic Polynomial Identity Testing in NonCommutative Models

» On the Relation between Polynomial Identity Testing and Finding Variable Disjoint Factors

» On Derandomizing Tests for Certain Polynomial Identities

» Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuit...

» A Case of Depth3 Identity Testing Sparse Factorization and Duality

» Quantum Query Complexity of Multilinear Identity Testing

Post Info
More Details (n/a)

Added	10 Dec 2010
Updated	10 Dec 2010
Type	Journal
Year	2010
Where	ECCC
Authors	Amir Shpilka, Ilya Volkovich

Comments (0)