The circuit value problem is log space complete for P (1975)

by R E Ladner
Venue:SIGACT News