@prefix p: <http://www.wikidata.org/prop/> .
@prefix pq: <http://www.wikidata.org/prop/qualifier/> .
@prefix pqv: <http://www.wikidata.org/prop/qualifier/value/> .
@prefix pr: <http://www.wikidata.org/prop/reference/> .
@prefix prv: <http://www.wikidata.org/prop/reference/value/> .
@prefix ps: <http://www.wikidata.org/prop/statement/> .
@prefix psv: <http://www.wikidata.org/prop/statement/value/> .
@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 wdno: <http://www.wikidata.org/prop/novalue/> .
@prefix wds: <http://www.wikidata.org/entity/statement/> .
@prefix wdt: <http://www.wikidata.org/prop/direct/> .
@prefix wikibase: <http://wikiba.se/ontology#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

wd:P10374 a wikibase:Property ;
    rdfs:label "вылічальная складанасьць"@be-tarask,
        "complexitat computacional"@ca,
        "výpočetní složitost"@cs,
        "Rechenaufwand"@de,
        "υπολογιστική πολυπλοκότητα"@el,
        "computational complexity"@en,
        "algoritma komplikeco"@eo,
        "complejidad computacional"@es,
        "laskennallinen vaativuus"@fi,
        "complexité algorithmique"@fr,
        "complexidade computacional"@gl,
        "סיבוכיות חישובית"@he,
        "számítási komplexitás"@hu,
        "complessità computazionale"@it,
        "algoritmų sudėtingumas"@lt,
        "пресметковна сложеност"@mk,
        "computationele complexiteit"@nl,
        "вычислительная сложность"@ru,
        "računska kompleksnost"@sl,
        "beräkningskomplexitet"@sv,
        "обчислювальна складність"@uk,
        "計算複雜度"@zh ;
    schema1:dateModified "2025-06-15T15:26:37+00:00"^^xsd:dateTime ;
    schema1:description "nejspecifičtější třída složitosti, do které tento výpočetní problém prokazatelně patří"@cs,
        "the most specific complexity class this computational problem has been proved to belong to; if available, provide the tight complexity, otherwise both hardness and membership can be specified"@en,
        "la clase de complejidad más específica al que se ha probado que este problema pertenece"@es,
        "la classe de complexité la plus spécifique à laquelle il a été prouvé que ce problème de calcul appartient ; si disponible, fournir la complexité stricte, sinon la dureté et l'appartenance peuvent être spécifiées"@fr,
        "la classe di complessità più specifica a cui questo problema computazionale è stato dimostrato appartenere"@it,
        "найбільший клас складності, доведений для цієї обчислювальної задачі"@uk,
        "已證包含此計算問題的最確切的複雜度類；若未確定，亦可將下界（困難性）與上界分開聲明"@zh ;
    schema1:version 2361432212 ;
    wikibase:claim p:P10374 ;
    wikibase:directClaim wdt:P10374 ;
    wikibase:novalue wdno:P10374 ;
    wikibase:propertyType wikibase:WikibaseItem ;
    wikibase:qualifier pq:P10374 ;
    wikibase:qualifierValue pqv:P10374 ;
    wikibase:reference pr:P10374 ;
    wikibase:referenceValue prv:P10374 ;
    wikibase:statementProperty ps:P10374 ;
    wikibase:statementValue psv:P10374 ;
    wikibase:statements 23 ;
    skos:altLabel "složitost problému"@cs,
        "třída složitosti"@cs,
        "Komplexität"@de,
        "τάξη πολυπλοκότητας"@el,
        "τάξη υπολογιστικής πολυπλοκότητας"@el,
        "complexity class"@en,
        "computational complexity class"@en,
        "classe di complessità"@it,
        "classe di complessità computazionale"@it,
        "сложность вычислений"@ru,
        "складність обчислень"@uk,
        "時間複雜度"@zh,
        "空間複雜度"@zh,
        "複雜度類"@zh ;
    p:P1629 wds:P10374-6dabd8cd-4c61-7d90-65e3-8febe07eebcb ;
    p:P1659 wds:P10374-55fd85e2-468f-880a-96b2-b445b6d5360b,
        wds:P10374-b0990e01-4ea4-e724-a537-645fbf7cd325,
        wds:P10374-c642f2f3-4bac-2f4d-4efb-d9c5edf85782,
        wds:P10374-ca069c0e-4f68-f478-5b2c-14a217ef2eb6,
        wds:P10374-ceb69eda-47b8-a123-64b8-7ef2616e5d4d,
        wds:P10374-ec555c41-4668-dba9-e8f0-7c30e41139d0 ;
    p:P1855 wds:P10374-1a02483e-4af9-0290-4eb9-9ce919da8f46,
        wds:P10374-34a262be-455f-d22d-481b-3172ecef8266,
        wds:P10374-ba69e843-4b70-1fb2-b2dc-3579f0bb30d5,
        wds:P10374-d93c483c-4a3b-fc2d-6c31-ad9380550f0c ;
    p:P2302 wds:P10374-448b5951-45ac-7fcd-4bd0-2c0696cbedac,
        wds:P10374-52cefd34-4488-4f9a-4c72-dab0ff20e466,
        wds:P10374-6d02d423-4184-e197-b66c-5f04eba5ca8f,
        wds:P10374-952d1e0d-41f7-7ec1-b5f5-8d1003700753,
        wds:P10374-9cf52aeb-43bd-9180-1813-e30855bd06a5,
        wds:P10374-dee8a721-47da-1919-fcb2-4d73d649b9b8,
        wds:P10374-eb812ed9-4ade-d68c-aadb-0a82634ed679 ;
    p:P31 wds:P10374-0990939f-4482-a257-c7c5-fceb6591cf0c,
        wds:P10374-8921eb2f-4e92-5e9f-9a42-899cdeac69b0 ;
    p:P3254 wds:P10374-04388356-4d26-f60a-e1e0-060bd42ae01b ;
    p:P6104 wds:P10374-53E88E9A-3EC9-479F-B9F5-3A209D36F8CD,
        wds:P10374-c7bb23f0-494e-4f4c-b988-e62ba118bfc9 ;
    wdt:P1629 wd:Q5157286 ;
    wdt:P1659 wd:P3752,
        wd:P3753,
        wd:P3754,
        wd:P3755,
        wd:P3756,
        wd:P3757 ;
    wdt:P1855 wd:Q1239194,
        wd:Q1350285,
        wd:Q1361537,
        wd:Q6042592 ;
    wdt:P2302 wd:Q19474404,
        wd:Q21503250,
        wd:Q21510865,
        wd:Q52004125,
        wd:Q53869507,
        wd:Q54554025 ;
    wdt:P31 wd:Q22988631,
        wd:Q47512165 ;
    wdt:P3254 <https://www.wikidata.org/wiki/Wikidata:Property_proposal/Computational_complexity> ;
    wdt:P6104 wd:Q6526225,
        wd:Q8487137 .