Stack Exchange
sign up
|
log in
|
Computer Science
beta
Questions
Tags
Tour
Users
Ask Question
Badge
Editor
First edit.
natema earned this badge
nov 18 at 11:42
Is there any nontrivial problem in the theory of serial algorithms with a nontrivial polynomial lower bound of $\Omega(n^2)$?
Others with this badge
Computer Science Stack Exchange works best with JavaScript enabled