Representing complexity classes by equality sets
- 1 January 1979
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Polynomial Space and Transitive ClosureSIAM Journal on Computing, 1979
- A Purely Homomorphic Characterization of Recursively Enumerable SetsJournal of the ACM, 1979
- Equality languages, fixed point languages and representations of recursively enumerable languagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1978
- Hierarchies of memory limited computationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1965
- Theory of Formal Systems. (AM-47)Published by Walter de Gruyter GmbH ,1961