Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Complexity_class> ?p ?o }
- Complexity_class wikiPageUsesTemplate Template:Harv.
- Complexity_class wikiPageUsesTemplate Template:Main.
- Complexity_class subject Category:Complexity_classes.
- Complexity_class subject Category:Computational_complexity_theory.
- Complexity_class subject Category:Measures_of_complexity.
- Complexity_class hypernym Set.
- Complexity_class type Class.
- Complexity_class type Concept.
- Complexity_class comment "In computational complexity theory, a complexity class is a set of problems of related resource-based complexity. A typical complexity class has a definition of the form:the set of problems that can be solved by an abstract machine M using O(f(n)) of resource R, where n is the size of the input.Complexity classes are concerned with the rate of growth of the requirement in resources as the input n increases.".
- Complexity_class label "Complexity class".
- Complexity_class sameAs Q908207.
- Complexity_class sameAs قسم_تعقيد.
- Complexity_class sameAs Komplexitätsklasse.
- Complexity_class sameAs Clase_de_complejidad.
- Complexity_class sameAs کلاس_پیچیدگی.
- Complexity_class sameAs Classe_de_complexité.
- Complexity_class sameAs מחלקת_סיבוכיות.
- Complexity_class sameAs Klasa_složenosti.
- Complexity_class sameAs Classe_di_complessità.
- Complexity_class sameAs 複雑性クラス.
- Complexity_class sameAs 복잡도_종류.
- Complexity_class sameAs Complexiteitsgraad.
- Complexity_class sameAs Kompleksitetsklasse.
- Complexity_class sameAs Klasa_złożoności.
- Complexity_class sameAs Classe_de_complexidade.
- Complexity_class sameAs m.02j0nr.
- Complexity_class sameAs Clasă_de_complexitate.
- Complexity_class sameAs Класс_сложности.
- Complexity_class sameAs Klasa_složenosti.
- Complexity_class sameAs Complexity_class.
- Complexity_class sameAs Класа_сложености.
- Complexity_class sameAs Komplexitetsklass.
- Complexity_class sameAs Обчислювальна_складність.
- Complexity_class sameAs Q908207.
- Complexity_class sameAs 复杂性类.
- Complexity_class wasDerivedFrom Complexity_class?oldid=706871305.
- Complexity_class isPrimaryTopicOf Complexity_class.