About: computational complexity theory     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : wikibase:Item, within Data Space : wikidata.demo.openlinksw.com associated with source document(s)

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

AttributesValues
rdf:type
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)
  • 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)
rdfs:label
  • Komplexitätstheorie (de)
  • тэорыя складанасьці вылічэньняў (be-tarask)
  • ทฤษฎีความซับซ้อนในการคำนวณ (th)
  • bonyolultságelmélet (hu)
  • computational complexity theory (en)
  • computationele complexiteitstheorie (nl)
  • հաշվողական բարդության տեսություն (hy)
  • hesapsal karmaşıklık kuramı (tr)
  • kompiuterinio sudėtingumo teorija (lt)
  • kompleksitetsteori (nb)
  • komplexitetsteori (sv)
  • konplexutasun konputazionalaren teoria (eu)
  • পরিগণনামূলক জটিলতা তত্ত্ব (bn)
  • lý thuyết độ phức tạp tính toán (vi)
  • računska teorija složenosti (hr)
  • računska teorija složenosti (sh)
  • teori kekompleksan pengiraan (ms)
  • teori kompleksitas komputasi (id)
  • teoria complexității (ro)
  • teoria da complexidade computacional (pt)
  • teoria de la complexitat computacional (ca)
  • teoria de ła conplesità conputasionałe (vec)
  • teoria della complessità computazionale (it)
  • teoria złożoności obliczeniowej (pl)
  • teorie složitosti (cs)
  • teorija kompleksnosti (sr-el)
  • teorija računske kompleksnosti (sl)
  • teorio pri komputa komplikeco (eo)
  • teoriya ng komputasyonal na kompleksidad (tl)
  • teoría de la complejidad computacional (es)
  • teoría de la complexidá computacional (ast)
  • teória zložitosti (sk)
  • théorie de la complexité (fr)
  • теория сложности вычислений (ru)
  • теорія складності обчислень (uk)
  • теория на изчислителната сложност (bg)
  • θεωρία πολυπλοκότητας (el)
  • теорија комплексности (sr)
  • теорија комплексности (sr-ec)
  • теорија на сложеноста (mk)
  • תורת הסיבוכיות (he)
  • نظرية التعقيد الحسابي (ar)
  • نظریه پیچیدگی محاسباتی (fa)
  • тэорыя складанасці вылічэнняў (be)
  • 計算複雑性理論 (ja)
  • 計算複雜性理論 (zh)
  • 計算複雜性理論 (zh-hk)
  • 計算複雜性理論 (zh-tw)
  • 計算複雜性理論 (zh-hant)
  • 计算复杂性理论 (zh-cn)
  • 计算复杂性理论 (zh-sg)
  • 计算复杂性理论 (zh-hans)
  • 運算複雜性理論 (yue)
  • 계산 복잡도 이론 (ko)
skos:prefLabel
  • Komplexitätstheorie (de)
  • тэорыя складанасьці вылічэньняў (be-tarask)
  • ทฤษฎีความซับซ้อนในการคำนวณ (th)
  • bonyolultságelmélet (hu)
  • computational complexity theory (en)
  • computationele complexiteitstheorie (nl)
  • հաշվողական բարդության տեսություն (hy)
  • hesapsal karmaşıklık kuramı (tr)
  • kompiuterinio sudėtingumo teorija (lt)
  • kompleksitetsteori (nb)
  • komplexitetsteori (sv)
  • konplexutasun konputazionalaren teoria (eu)
  • পরিগণনামূলক জটিলতা তত্ত্ব (bn)
  • lý thuyết độ phức tạp tính toán (vi)
  • računska teorija složenosti (hr)
  • računska teorija složenosti (sh)
  • teori kekompleksan pengiraan (ms)
  • teori kompleksitas komputasi (id)
  • teoria complexității (ro)
  • teoria da complexidade computacional (pt)
  • teoria de la complexitat computacional (ca)
  • teoria de ła conplesità conputasionałe (vec)
  • teoria della complessità computazionale (it)
  • teoria złożoności obliczeniowej (pl)
  • teorie složitosti (cs)
  • teorija kompleksnosti (sr-el)
  • teorija računske kompleksnosti (sl)
  • teorio pri komputa komplikeco (eo)
  • teoriya ng komputasyonal na kompleksidad (tl)
  • teoría de la complejidad computacional (es)
  • teoría de la complexidá computacional (ast)
  • teória zložitosti (sk)
  • théorie de la complexité (fr)
  • теория сложности вычислений (ru)
  • теорія складності обчислень (uk)
  • теория на изчислителната сложност (bg)
Faceted Search & Find service v1.16.117 as of May 05 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3239 as of May 5 2024, on Linux (x86_64-centos_6-linux-gnu), Single-Server Edition (378 GB total memory, 180 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software