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.
Re:Is Complexity Theory On The Brink?
by shadowfox on Thursday November 25, 2010 @11:27PM
(#1941633)
So what do they work on?
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).
But, for instance, I recently ran into some complexity theory when exploring some of these topics, which are quite practical:
It's totally useful, and totally relevant. And it's a lot of fun if you can get past the initial 90º learning curve.