The monotone and planar circuit value problems are log space complete for P
- 1 July 1977
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGACT News
- Vol. 9 (2), 25-29
- https://doi.org/10.1145/1008354.1008356
Abstract
No abstract availableThis publication has 4 references indexed in Scilit:
- The circuit value problem is log space complete for PACM SIGACT News, 1975
- An observation on time-storage trade offJournal of Computer and System Sciences, 1974
- Complete problems for deterministic polynomial timePublished by Association for Computing Machinery (ACM) ,1974
- Planar 3-colorability is polynomial completeACM SIGACT News, 1973