3 ms·
> Note that the little-o means strictly less, whereas big-O means less than or equal to. Aaahhh! Please don't say that when you're clarifying a technical point
by j2kun 12y ago
> Note that the little-o means strictly less, whereas big-O means less than or equal to.
Aaahhh! Please don't say that when you're clarifying a technical point about theory!
Besides, it's explicitly stated in that article that "more powerful" is to be interpreted as P != BQP.