Lower bounds for the low hierarchy

Journal article

Lower bounds for the low hierarchy

Eric Allender and Lane Hemachandra

Journal of the ACM, Vol.39(1), pp.234-251

01/02/1992

DOI: https://doi.org/10.1145/147508.147546

Abstract

low hierarchy

sparse sets

lower bounds

Metrics

11 Record Views

21 Times Cited - Web of Science

Details

Title: Lower bounds for the low hierarchy
Creators: Eric Allender
Lane Hemachandra
Publication Details: Journal of the ACM, Vol.39(1), pp.234-251
Date published: 01/02/1992
Publisher: ACM
Academic Unit: Computer Science (SAS)
Language: English
Resource Type: Journal article
Identifiers: 991031654455104646