language: en

Gap-Definable Counting Classes

Stephen A. Fenner
Computer Science Department University of Southern Maine
96 Falmouth Street Portland, Maine 04103
Lance J. Fortnow Stuart A. Kurtz
Computer Science Department University of Chicago
1100 East Fifty-eighth Street Chicago, Illinois 60637
July 12, 1992

[Work done while the first author was a graduate student at the University of Chicago Computer Science Depart ment, supported in part by a University of Chicago Fellowship. Supported by NSF Grant CCR-9009936]