@prefix p: <http://www.wikidata.org/prop/> .
@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .
@prefix schema1: <http://schema.org/> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix wd: <http://www.wikidata.org/entity/> .
@prefix wds: <http://www.wikidata.org/entity/statement/> .
@prefix wdt: <http://www.wikidata.org/prop/direct/> .
@prefix wdtn: <http://www.wikidata.org/prop/direct-normalized/> .
@prefix wikibase: <http://wikiba.se/ontology#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

wd:Q205084 rdfs:label "نظرية التعقيد الحسابي"@ar,
        "teoría de la complexidá computacional"@ast,
        "Hesablama mürəkkəbliyi nəzəriyyəsi"@az,
        "тэорыя складанасці вылічэнняў"@be,
        "тэорыя складанасьці вылічэньняў"@be-tarask,
        "теория на изчислителната сложност"@bg,
        "পরিগণনামূলক জটিলতা তত্ত্ব"@bn,
        "teoria de la complexitat computacional"@ca,
        "teorie složitosti"@cs,
        "Komplexitätstheorie"@de,
        "θεωρία πολυπλοκότητας"@el,
        "computational complexity theory"@en,
        "teorio pri komputa komplikeco"@eo,
        "teoría de la complejidad computacional"@es,
        "konplexutasun konputazionalaren teoria"@eu,
        "نظریه پیچیدگی محاسباتی"@fa,
        "laskennallisen kompleksisuuden teoria"@fi,
        "théorie de la complexité"@fr,
        "Castacht ríomhaireachtúil"@ga,
        "teoría da complexidade computacional"@gl,
        "תורת הסיבוכיות"@he,
        "računska teorija složenosti"@hr,
        "bonyolultságelmélet"@hu,
        "հաշվողական բարդության տեսություն"@hy,
        "teori kompleksitas komputasi"@id,
        "teoria della complessità computazionale"@it,
        "計算複雑性理論"@ja,
        "계산 복잡도 이론"@ko,
        "Komplexitéitstheorie"@lb,
        "kompiuterinio sudėtingumo teorija"@lt,
        "теорија на сложеноста"@mk,
        "Компьютерын тооцооллын төвөгшлийн онол"@mn,
        "teori kekompleksan pengiraan"@ms,
        "kompleksitetsteori"@nb,
        "computationele complexiteitstheorie"@nl,
        "teoria złożoności obliczeniowej"@pl,
        "teoria da complexidade computacional"@pt,
        "teoria complexității"@ro,
        "теория сложности вычислений"@ru,
        "računska teorija složenosti"@sh,
        "teória zložitosti"@sk,
        "teorija računske kompleksnosti"@sl,
        "теорија комплексности"@sr,
        "теорија комплексности"@sr-ec,
        "teorija kompleksnosti"@sr-el,
        "komplexitetsteori"@sv,
        "ทฤษฎีความซับซ้อนในการคำนวณ"@th,
        "teoriya ng komputasyonal na kompleksidad"@tl,
        "hesapsal karmaşıklık kuramı"@tr,
        "теорія складності обчислень"@uk,
        "teoria de ła conplesità conputasionałe"@vec,
        "lý thuyết độ phức tạp tính toán"@vi,
        "運算複雜性理論"@yue,
        "計算複雜性理論"@zh,
        "计算复杂性理论"@zh-cn,
        "计算复杂性理论"@zh-hans,
        "計算複雜性理論"@zh-hant,
        "計算複雜性理論"@zh-hk,
        "计算复杂性理论"@zh-sg,
        "計算複雜性理論"@zh-tw ;
    schema1:dateModified "2026-11-02T23:01:07+00:00"^^xsd:dateTime ;
    schema1:description "teoria sobre problemes computacionals"@ca,
        "Bereich der theoretischen Informatik"@de,
        "theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other"@en,
        "دشواری ذاتی مسائل محاسباتی"@fa,
        "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,
        "branca della teoria della computabilità"@it,
        "計算問題の困難さなどを数学的に扱う理論"@ja,
        "Deelberäich vun der theoreetescher Informatik, dee Problemer no hirer inhärenter Schwieregkeet klassifizéiert an d'Relatiounen tëscht deene Klassen ënnersicht"@lb,
        "dificultatea inerentă a problemelor de calcul"@ro,
        "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,
        "теоретична інформатика та математична теорія, що клясифікує проблеми відповідно до їхньої складності та пов’язує ці класи один з одним"@uk,
        "數學理論"@zh ;
    schema1:version 2564089253 ;
    wikibase:identifiers 19 ;
    wikibase:sitelinks 41 ;
    wikibase:statements 34 ;
    skos:altLabel "نظريه التعقيد الحسابي"@ar,
        "গণন জটিলতা"@bn,
        "complexitat"@ca,
        "complexitat algorísmica"@ca,
        "teoria de complexitat"@ca,
        "Υπολογιστική πολυπλοκότητα"@el,
        "complexity theory"@en,
        "teoria de la complejidad computacional"@es,
        "نظریات محاسبه پذیری و پیچیدگی"@fa,
        "نظریه پیچیدگی"@fa,
        "نظریه پیچیدگی محاسبه"@fa,
        "نظریهٔ پیچیدگی محاسبات"@fa,
        "نظریهٔ پیچیدگی محاسباتی"@fa,
        "پیچیدگی محاسبات"@fa,
        "پیچیدگی محاسباتی"@fa,
        "پیچیدگی محاسبه"@fa,
        "laskennallisen vaativuuden teoria"@fi,
        "classe de complexité"@fr,
        "complexité des algorithmes"@fr,
        "théorie de la complexité des algorithmes"@fr,
        "סיבוכיות חישובית"@he,
        "תורת הסיבוכיות החישובית"@he,
        "komplexitáselmélet"@hu,
        "számítási bonyolultságelmélet"@hu,
        "számítási komplexitáselmélet"@hu,
        "számításibonyolultság-elmélet"@hu,
        "számításikomplexitás-elmélet"@hu,
        "複雑性理論"@ja,
        "計算の複雑さ"@ja,
        "計算複雑性"@ja,
        "計算量"@ja,
        "計算量理論"@ja,
        "복잡도 이론"@ko,
        "시간복잡도"@ko,
        "algoritmo sudėtingumas"@lt,
        "Pengiraan Teori kompleksiti"@ms,
        "complexiteitstheorie"@nl,
        "teoria złożoności"@pl,
        "complexidade"@pt,
        "teoria da complexidade"@pt,
        "teoria de complexidade computacional"@pt,
        "complexitate"@ro,
        "complexitatea algoritmilor"@ro,
        "complexitatea în timp"@ro,
        "notaţia Big O"@ro,
        "notația Big O"@ro,
        "teoria complexităţii"@ro,
        "teoria complexităţii computaţionale"@ro,
        "teoria complexității computaționale"@ro,
        "теория вычислительной сложности"@ru,
        "компјутерска теорија комплексности"@sr,
        "компјутерска теорија сложености"@sr,
        "рачунарска теорија комплексности"@sr,
        "рачунарска теорија сложености"@sr,
        "рачунска теорија сложености"@sr,
        "теорија компјутерске комплексности"@sr,
        "теорија компјутерске сложености"@sr,
        "теорија рачунарске комплексности"@sr,
        "теорија рачунарске сложености"@sr,
        "теорија рачунске сложености"@sr,
        "теорија сложености"@sr,
        "ความซับซ้อนในการคำนวณ"@th,
        "ทฤษฎีความซับซ้อน"@th,
        "computational complexity theory"@tl,
        "lí thuyết độ phức tạp tính toán"@vi,
        "复杂度理论"@zh,
        "复杂性理论"@zh,
        "时间复杂度"@zh,
        "空间复杂度"@zh,
        "计算复杂度理论"@zh ;
    p:P10283 wds:Q205084-5E8FC8BD-E3A7-4678-AC21-97D49EF89501 ;
    p:P1036 wds:Q205084-D2F48C56-6815-4831-BDD5-D71AA819088E ;
    p:P10376 wds:Q205084-5a925f3c-4b37-ad6e-2160-de60aba3c378 ;
    p:P1051 wds:Q205084-2ED19643-B341-4651-B989-A65F293D34B3 ;
    p:P1245 wds:Q205084-F39AE1FF-85FD-48D2-86F7-B2E710A3D5A5 ;
    p:P1269 wds:Q205084-57acb82c-4ac6-d6db-4f05-e7c29f798d11 ;
    p:P13204 wds:Q205084-D36FCA96-C1C0-4AF0-A0B3-6CE497F42490 ;
    p:P1343 wds:Q205084-5B1CC01B-45BB-41FF-80CB-568C5A12C3FB ;
    p:P13591 wds:Q205084-AE3D3F44-D42C-4673-8531-ACDD7EFC3DC6 ;
    p:P1417 wds:Q205084-EE117A54-312F-4F70-8139-B9E059CFD277 ;
    p:P1482 wds:Q205084-63B334A3-870F-48EF-AF76-3395A29A2E92,
        wds:Q205084-c7623dea-4390-7e8a-b400-8c30c8b65211 ;
    p:P227 wds:Q205084-8A3A8D93-8C40-41AA-81F2-12FEC8FC61EF ;
    p:P244 wds:Q205084-0dcd5ebd-56a9-4aa8-bdc3-8069a5904693 ;
    p:P2578 wds:Q205084-0951D80D-C16C-4A77-8A76-A4822A7FC8A5,
        wds:Q205084-b28d6627-45ac-d831-9f03-b5e37daf14f5 ;
    p:P279 wds:Q205084-1e04aafe-42e7-88be-0544-40958584e6f1,
        wds:Q205084-dfe56af7-43b2-6897-3165-56f6e67e4238 ;
    p:P2812 wds:Q205084-d8e00ed3-4fcb-b7f1-beee-55eb8b44ac8e ;
    p:P31 wds:Q205084-feea4b43-4992-0ed3-f750-952b36a70844 ;
    p:P3123 wds:Q205084-ADF7860E-9EE5-4B57-8299-16AC83D2E4CE ;
    p:P3417 wds:Q205084-5D7185D4-30CB-49EA-854B-80BA53EB0CE6 ;
    p:P361 wds:q205084-35706087-4058-43ce-8743-6752824ea761,
        wds:q205084-868837c5-464e-54e9-c5ff-34aa225ffa2d ;
    p:P373 wds:Q205084-EB13E51E-B9F0-43BE-9C85-1AEC71B9C220 ;
    p:P5008 wds:Q205084-61924BF6-38F7-4856-8D02-198205CDE305 ;
    p:P508 wds:q205084-78C69509-6CAB-4D56-B967-4C1023758C0F ;
    p:P6104 wds:Q205084-69B6EE7D-602C-4CEF-8E5D-7B3BF06C98AD ;
    p:P6366 wds:Q205084-A9252FE6-E3C9-4978-9408-60097F03536A ;
    p:P646 wds:Q205084-AF585F9E-D217-42CE-8F2D-E7097651E74F ;
    p:P6564 wds:Q205084-4848c998-433d-bed4-4b21-8fddacc0c2e7 ;
    p:P691 wds:Q205084-2B408E15-14F8-4692-A9CB-5FB6D978E6E7 ;
    p:P8189 wds:Q205084-F0A54129-F178-4422-8864-C88DF550F555 ;
    p:P910 wds:Q205084-15220CA5-EC4B-438B-8067-B06011031B04 ;
    wdtn:P227 <https://d-nb.info/gnd/4120591-1> ;
    wdtn:P244 <http://id.loc.gov/authorities/names/sh85029473> ;
    wdtn:P508 <http://purl.org/bncf/tid/2244> ;
    wdtn:P6366 <https://makg.org/entity/179799912> ;
    wdt:P10283 "C179799912" ;
    wdt:P1036 "511.3" ;
    wdt:P10376 "computer-science/computational-complexity-theory" ;
    wdt:P1051 "6608" ;
    wdt:P1245 "974672" ;
    wdt:P1269 wd:Q8366 ;
    wdt:P13204 "f758skwa" ;
    wdt:P1343 wd:Q133280473 ;
    wdt:P13591 "concept/a8fb4e71-a0b0-40a0-9584-ab97f5b6a643" ;
    wdt:P1417 "topic/computational-complexity" ;
    wdt:P1482 <https://cs.stackexchange.com/tags/complexity-theory>,
        <https://stackoverflow.com/tags/complexity-theory> ;
    wdt:P227 "4120591-1" ;
    wdt:P244 "sh85029473" ;
    wdt:P2578 wd:Q39086255,
        wd:Q5157286 ;
    wdt:P279 wd:Q2755522,
        wd:Q818930 ;
    wdt:P2812 "ComplexityTheory" ;
    wdt:P31 wd:Q11862829 ;
    wdt:P3123 "computational-complexity" ;
    wdt:P3417 "Computational-Complexity-Theory" ;
    wdt:P361 wd:Q2878974,
        wd:Q395 ;
    wdt:P373 "Computational complexity theory" ;
    wdt:P5008 wd:Q6173448 ;
    wdt:P508 "2244" ;
    wdt:P6104 wd:Q8487137 ;
    wdt:P6366 "179799912" ;
    wdt:P646 "/m/023z_" ;
    wdt:P6564 "complexity-theory" ;
    wdt:P691 "ph305884" ;
    wdt:P8189 "987007545779105171" ;
    wdt:P910 wd:Q7451559 .