Previous Conferences & Workshops

Oct
11
2006

Short Talks by Postdoctoral Members

The Indentity Testing Problem
4:00pm|S-101

Identity Testing is the following problem: given an arithmetic circuit C with coefficients from some field F, determine if the polynomial computed by the circuit is the identically zero polynomial or not. This problem admits a simple and efficient...