Previous Conferences & Workshops

Jan
23
2007

Computer Science/Discrete Mathematics Seminar II

The Polynomial Identity Testing Problem
10:30am|West Building Lecture Theatre

Polynomial Identity Testing is the following problem: given an arithmetic circuit C, determine if the polynomial computed by it is the identically zero polynomial. This problem admits a randomized polynomial-time algorithm but no efficient...