Skip to main navigation
Skip to search
Skip to main content
Princeton University Home
Help & FAQ
Home
Profiles
Research units
Facilities
Projects
Research output
Press/Media
Search by expertise, name or affiliation
Deterministic polynomial identity testing in non-commutative models
Ran Raz
, Amir Shpilka
Research output
:
Contribution to journal
›
Article
›
peer-review
110
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Deterministic polynomial identity testing in non-commutative models'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Arithmetic Circuits
100%
Noncommutative
100%
Polynomial Identity Testing
100%
Polynomial Time
50%
Formal Expression
50%
Multilinear
50%
Identity Testing
50%
Arithmetic Formulas
50%
Polynomial-time Algorithm
25%
Testing Algorithm
25%
Exponential Lower Bounds
25%
Noncommuting Variables
25%
Algebraic Branching Programs
25%
Mathematics
Polynomial Time
100%
Polynomial
100%
Arithmetic
33%
Branching Programs
33%