Some Pointed Questions Concerning Asymptotic Lower Bounds
Author: Eric Allender
ABSTRACT
This column was originally written to appear in the Bulletin
of the EATCS. In this column, I survey some
aspects of complexity theory that can hardly be considered
``recent''. Instead, I will focus on some fundamental truths
relating complexity theory to practical computing.
These truths deserve repeating, lest they become forgotten.
DIMACS Home Page