1979 · 70 citations · 3 references
ComputingComputer SystemsCondensed Matter PhysicsSuperscalar Processing
3
Nicholas Pippenger · SIAM Journal on Computing · 1977 · 119 citations
On non-linear lower bounds in computational complexity
Leslie G. Valiant · 1975 · 68 citations · Full text
A note on a construction of Margulis
Dana Angluin · Information Processing Letters · 1979 · 15 citations