About: Computational complexity theory

An Entity of Type: academic subject, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other

thumbnail
Property Value
dbo:description
  • teoria de la ciència computacional teòrica i de les matemàtiques que classifica els problemes segons la seva dificultat inherent, i que relaciona aquestes classes entre elles (ca)
  • Bereich der theoretischen Informatik (de)
  • branca della teoria della computabilità (it)
  • теоретична інформатика та математична теорія, що клясифікує проблеми відповідно до їхньої складності та пов’язує ці класи один з одним (uk)
  • dificultatea inerentă a problemelor de calcul (ro)
  • theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other (en)
  • théorie de la classification des problèmes selon la difficulté inhérente à les résoudre, et étude des relations entre ces classes de complexité (fr)
  • hesaplama problemlerini kendi zorluklarına göre sınıflandırmaya ve bu sınıfları birbirleriyle ilişkilendirmeye odaklanan teorik bilgisayar bilimlerinde hesaplama teorisinin bir dalı (tr)
  • دشواری ذاتی مسائل محاسباتی (fa)
  • 數學理論 (zh)
  • 計算問題の困難さなどを数学的に扱う理論 (ja)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:id
  • p/c130160 (en)
dbp:title
  • Computational complexity classes (en)
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdf:type
rdfs:label
  • Computational complexity theory (en)
  • نظرية التعقيد الحسابي (ar)
  • Teoria de la complexitat computacional (ca)
  • Teorie složitosti (cs)
  • Θεωρία πολυπλοκότητας (el)
  • Komplexitätstheorie (de)
  • Konplexutasun konputazionalaren teoria (eu)
  • Teoría de la complejidad computacional (es)
  • Théorie de la complexité (informatique théorique) (fr)
  • 計算複雑性理論 (ja)
  • Teoria della complessità computazionale (it)
  • 계산 복잡도 이론 (ko)
  • Computationele complexiteitstheorie (nl)
  • Теория сложности вычислений (ru)
  • Теорія складності обчислень (uk)
  • 計算複雜性理論 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:academicDiscipline of
is dbo:knownFor of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:caption of
is dbp:field of
is dbp:fields of
is dbp:knownFor of
is dbp:subDiscipline of
is owl:differentFrom of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International