Representing complexity classes by equality sets
- 1 January 1979
- book chapter
- Published by Springer Nature
Abstract
No abstract availableThis 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