Template:Decision complexity class: Difference between revisions
No edit summary |
|||
| Line 1: | Line 1: | ||
{{quotation|This article defines a [[complexity class]]. <nowiki>|</nowiki> [[:Category:Complexity classes|View a list of complexity classes]]}}<includeonly>[[Category: | {{quotation|This article defines a [[decision complexity class]], i.e., a complexity class for decision problems. This means that given any language, the language is either a member of the decision complexity class or it is not a member of the decision complexity class.<nowiki>|</nowiki> [[:Category:Complexity classes|View a list of complexity classes]]}}<includeonly>[[Category:Decision complexity classes]][[Page class::Term| ]]</includeonly> | ||
Latest revision as of 01:45, 28 December 2011
This article defines a decision complexity class, i.e., a complexity class for decision problems. This means that given any language, the language is either a member of the decision complexity class or it is not a member of the decision complexity class.| View a list of complexity classes