On non-linear lower bounds in computational complexity

• 1 January 1975
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 45-53
• https://doi.org/10.1145/800116.803752

Abstract