CENSUS TECHNIQUES COLLAPSE SPACE CLASSES

Authors
HEMASPAANDRA E
Citation
E. Hemaspaandra, CENSUS TECHNIQUES COLLAPSE SPACE CLASSES, Information processing letters, 51(2), 1994, pp. 79-84
Citations number
8
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
51
Issue
2
Year of publication
1994
Pages
79 - 84
Database
ISI
SICI code
0020-0190(1994)51:2<79:CTCSC>2.0.ZU;2-Q
Abstract
Recent results have focused the attention of research in structural co mplexity theory to the development and applications of census techniqu es. In this paper we will develop several new techniques with which we can show the equality of SPACE(s)NTIME(t) classes in the sense of Lad ner and Lynch (1976) to known classes.