Template:Decision complexity class: Difference between revisions

From Complexity
(Created page with "{{quotation|This article defines a complexity class. <nowiki>|</nowiki> View a list of complexity classes}}<includeonly>[[Category:Complexity...")
 
No edit summary
 
(One intermediate revision by the same user not shown)
Line 1: Line 1:
{{quotation|This article defines a [[complexity class]]. <nowiki>|</nowiki> [[:Category:Complexity classes|View a list of complexity classes]]}}<includeonly>[[Category:Complexity classes]][[Page class::Term| ]]</includeonly>
{{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