Boolean Complexity Classes vs. Their Arithmetic Analogs

Submitted by smcneil on Mon, 2012-01-16 00:00
Author: 
A. Gal
A. Wigderson
Publication: 
Random Structures and Algorithms, vol. 9, pp. 1-13, 1996.
ECCC Report TR05-049, 1995.
Year: 
1995
Abstract: 
http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/gw96.pdf
Hide Files
File: 
Journal version (pdf)
Journal version (ps)