Revision as of 15:51, 25 February 2002 edit Conversion script (talk \| contribs) 10 edits m Automated conversion ← Previous edit		Revision as of 23:32, 31 March 2002 edit undo Koyaanis Qatsi (talk \| contribs) 13,445 edits mNo edit summary Next edit →
Line 1: 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\|P]] too, except that's more of a redirect than a real article. --[[user:LC\|LC]]

Talk:Computational complexity theory: Difference between revisions