Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
sav08:computational_complexity [2008/02/21 11:09] vkuncak |
sav08:computational_complexity [2008/02/21 11:09] vkuncak |
||
---|---|---|---|
Line 10: | Line 10: | ||
* Undecidable and Enumerable (Semidecidable) problems | * Undecidable and Enumerable (Semidecidable) problems | ||
- | Classes of problems: | + | Some important classes of problems: |
- | P, NP, coNP, PSPACE, EXPTIME, NEXPTIME, elementary | + | * P, NP, coNP, PSPACE, EXPTIME, NEXPTIME, elementary |
Ackerman's function | Ackerman's function |