The circuit value problem is log space complete for P
- 1 January 1975
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGACT News
- Vol. 7 (1) , 18-20
- https://doi.org/10.1145/990518.990519
Abstract
No abstract availableThis publication has 3 references indexed in Scilit:
- Two way deterministic pushdown automaton languages and some open problems in the theory of computationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1974
- Complete problems for deterministic polynomial timePublished by Association for Computing Machinery (ACM) ,1974
- An observation on time-storage trade offPublished by Association for Computing Machinery (ACM) ,1973