Talk:Computational complexity theory: Difference between revisions

Revision as of 17:51, 27 January 2006

Revision as of 15:33, 7 March 2006

Line 4:

I wonder where would be a good place to mention that we know some problems not in '''P''', for instance [[:Presburger arithmetic|Presburger arithmetic]]. --AxelBoldt

I've added it to [[:Complexity classes P and NP|Complexity classes P and NP]]. It should also be added to [[:EXPTIME|EXPTIME]], whenever someone gets around to writing it. I would put it under [[:P (complexity)|P]] too, except that's more of a redirect than a real article. --[[user:LC|LC]]

----