Talk:Computational complexity theory: Difference between revisions

Revision as of 02:21, 16 January 2002

Revision as of 15:51, 25 February 2002

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 suggest two places: in [[Complexity classes P and NP]] and in [[EXPTIME]], in both cases saying it's outside the classes being discussed. (I would say to put it under [[P]], except that's more of a redirect than a real article). --[[LC]]

I've suggestadded twoit places: into [[:Complexity classes P and NP|Complexity classes P and NP]]. and inIt should also be added to [[:EXPTIME|EXPTIME]], inwhenever bothsomeone casesgets sayingaround it'sto outsidewriting the classes being discussedit. (I would say to put it under [[:P|P]] too, except that's more of a redirect than a real article). --[[:LC|LC]]