| | |
Summary: Characterizing Small Depth and Small Space
Classes
by Operators of Higher Types
Manindra Agrawal
Dept. of Computer Science
Indian Institute of Technology
Kanpur, India
e-mail: manindra@iitk.ac.in
Eric Allender
Department of Computer Science, Rutgers University
Piscataway, NJ 08855, USA
e-mail: allender@cs.rutgers.edu
Samir Datta
Department of Computer Science, Rutgers University
Piscataway, NJ 08855, USA
e-mail: sdatta@paul.rutgers.edu
Heribert Vollmer
Lehrstuhl f¨ur Theoretische Informatik, Universit¨at W¨urzburg
Am Hubland, D-97074 W¨urzburg, Germany
e-mail: vollmer@informatik.uni-wuerzburg.de
|
