Content deleted Content added
→top: replace web link by full citation |
→References: mention Ladner.1975 here, for now (not sure if it can support "complete for P under uniform AC0 reductions") |
||
Line 15:
==References==
{{Reflist}}
* {{cite journal | url= | doi=10.1145/990518.990519 | author=Richard E. Ladner | author-link=Richard E. Ladner | title=The circuit value problem is log space complete for P | journal=[[ACM SIGACT News]] | volume=7 | number=101 | pages=18–20 | date=Jan 1975 }}
[[Category:Polynomial-time problems]]
| |||