| | |
Summary: On Strong Separations from AC0
Eric Allendery
Department of Computer Science
Rutgers University
New Brunswick, NJ 08903
allender@cs.rutgers.edu
Vivek Gorez
Department of Computer Science
Rutgers University
New Brunswick, NJ 08903
gore@paul.rutgers.edu
September 14, 1995
A preliminary version of this paper appeared as AG91a .
ySupported in part by NSF grants CCR-8810467 and CCR-9000045.
zSupported in part by a DIMACS research assistantship.
DIMACS is a cooperative project of Rutgers University, Princeton University, AT&T Bell Laboratories
and Bellcore.
DIMACS is an NSF Science and Technology Center, funded under contract STC-88-09648; and also
receives support from the New Jersey Commission on Science and Technology.
1
|
