3 ms·

That's not what complexity theorists work on. You could put any algorithm under the label complexity theory, but that's not what complexity theorists do.

• shadowfox 16y ago
  So what do they work on?
  • jules 16y ago
    Proving lower bounds on complexity and inventing algorithms that have theoretically better complexity but are most times useless in practice (for example the O(n^2.376) algorithm for matrix multiplication).