Talk:Low (complexity)

From Wikipedia, the free encyclopedia

This article doesn't clearly explain lowness to self. As it now reads, I'm inclined to ask "shouldn't an attachment to your computer which is as powerful as your computer, but instantaneous make your computer faster?" I understand that faster isn't necessarily more powerful, but there's a clarity problem, I think. Booklegger (talk) 00:55, 4 June 2008 (UTC)

Actually, some classes are not low for themselves, for precisely the reason that you describe. For example, NP is not low for NP. The important thing is that the time bound remains within the definition of the class. I'm not sure how best to explain this in the article. Dcoetzee 07:22, 4 June 2008 (UTC)