GO is pspace hard
- 1 October 1978
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02725428,p. 48-54
- https://doi.org/10.1109/sfcs.1978.17
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Planar Formulae and Their UsesSIAM Journal on Computing, 1982
- GO is pspace hardPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1978
- A Combinatorial Problem Which Is Complete in Polynomial SpaceJournal of the ACM, 1976
- Complexity of decision problems based on finite two-person perfect-information gamesPublished by Association for Computing Machinery (ACM) ,1976