Matches in DBpedia 2014 for { <http://dbpedia.org/resource/List_of_complexity_classes> ?p ?o. }
Showing items 1 to 20 of
20
with 100 items per page.
- List_of_complexity_classes abstract "This is a list of complexity classes in computational complexity theory. For other computational and complexity subjects, see list of computability and complexity topics.Many of these classes have a 'Co' partner which consists of the complements of all languages in the original class. For example if a language L is in NP then the complement of L is in Co-NP. (This doesn't mean that the complement of NP is Co-NP - there are languages which are known to be in both, and other languages which are known to be in neither.)"The hardest problems" of a class refer to problems, which belong to the class and every other problem of that class can be reduced to it. Furthermore, the reduction is also a problem of the given class, or its subset.If you don't see a class listed (such as Co-UP) you should look under its partner (such as UP).".
- List_of_complexity_classes wikiPageExternalLink Complexity_Zoo.
- List_of_complexity_classes wikiPageID "663359".
- List_of_complexity_classes wikiPageRevisionID "589766972".
- List_of_complexity_classes hasPhotoCollection List_of_complexity_classes.
- List_of_complexity_classes subject Category:Complexity_classes.
- List_of_complexity_classes subject Category:Mathematics-related_lists.
- List_of_complexity_classes comment "This is a list of complexity classes in computational complexity theory. For other computational and complexity subjects, see list of computability and complexity topics.Many of these classes have a 'Co' partner which consists of the complements of all languages in the original class. For example if a language L is in NP then the complement of L is in Co-NP.".
- List_of_complexity_classes label "Glossario delle classi di complessità".
- List_of_complexity_classes label "List of complexity classes".
- List_of_complexity_classes label "Liste von Komplexitätsklassen".
- List_of_complexity_classes label "複雜度類列表".
- List_of_complexity_classes sameAs Liste_von_Komplexitätsklassen.
- List_of_complexity_classes sameAs Anexo:Clases_de_complejidad.
- List_of_complexity_classes sameAs Glossario_delle_classi_di_complessità.
- List_of_complexity_classes sameAs 복잡도_종류_목록.
- List_of_complexity_classes sameAs Q1191786.
- List_of_complexity_classes sameAs Q1191786.
- List_of_complexity_classes wasDerivedFrom List_of_complexity_classes?oldid=589766972.
- List_of_complexity_classes isPrimaryTopicOf List_of_complexity_classes.