@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 wikibase: <http://wikiba.se/ontology#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

wd:Q1137554 rdfs:label "مسائل NP صعبة"@ar,
        "NP-difícil"@ca,
        "NP-těžký"@cs,
        "NP-Schwere"@de,
        "NP-hard"@en,
        "NP-peza"@eo,
        "NP-hard"@es,
        "NP-gogor"@eu,
        "انپی سخت"@fa,
        "problème NP-difficile"@fr,
        "NP-קשיות"@he,
        "NP-nehéz"@hu,
        "NP-difficile"@it,
        "NP困難"@ja,
        "NP-난해"@ko,
        "NP-khùn-lân"@nan,
        "NP-hardt"@nb,
        "NP-moeilijk"@nl,
        "NP-hardt"@nn,
        "problem NP-trudny"@pl,
        "NP-difícil"@pt,
        "NP-hard"@ro,
        "NP-сложность"@ru,
        "NP-zahtevnost"@sl,
        "НП-тешки проблеми"@sr,
        "НП-тешки проблеми"@sr-ec,
        "NP-teški problemi"@sr-el,
        "NP-складна задача"@uk,
        "NP-khó"@vi,
        "NP困难"@zh,
        "NP困难"@zh-hans,
        "NP困難"@zh-hant,
        "NP困難"@zh-hk,
        "NP困難問題"@zh-tw ;
    schema1:dateModified "2026-07-10T14:36:52+00:00"^^xsd:dateTime ;
    schema1:description "classe de complexitat"@ca,
        "třída složitosti"@cs,
        "Komplexitätsklasse mathematischer Probleme"@de,
        "complexity class"@en,
        "clase de complejidad"@es,
        "konplexutasun-klasea"@eu,
        "classe complexe"@fr,
        "מחלקת סיבוכיות"@he,
        "bonyolultsági osztály"@hu,
        "classe di complessità"@it,
        "複雑性クラス"@ja,
        "problem obliczeniowy"@pl,
        "clasă de complexitate"@ro,
        "术语"@zh ;
    schema1:version 2515894890 ;
    wikibase:identifiers 6 ;
    wikibase:sitelinks 25 ;
    wikibase:statements 14 ;
    skos:altLabel "NP-hard"@ca,
        "problema NP difícil"@ca,
        "NP-těžkost"@cs,
        "NP-Härte"@de,
        "NP-hard"@de,
        "NP complejo"@es,
        "NP dificil"@es,
        "NP difícil"@es,
        "NP hard"@es,
        "NP-complejo"@es,
        "NP-dificil"@es,
        "NP-difícil"@es,
        "NP-zail"@eu,
        "ان پی سخت"@fa,
        "NP-arduo"@it,
        "NP-hard"@it,
        "NP-hard"@ko,
        "NP-hard"@pt,
        "Класа НП-тешких проблема"@sr,
        "НП тежак проблем"@sr,
        "НП тешки проблеми"@sr,
        "НП-тежак проблем"@sr,
        "Bài toán NP-khó"@vi,
        "NP-hard"@zh,
        "NP-困難"@zh,
        "NP难"@zh ;
    p:P10565 wds:Q1137554-45B2A7C3-C589-4551-B983-2EAA9AA1E758 ;
    p:P1417 wds:Q1137554-392BBB64-EDEE-43AA-9654-DB8FD7E02501 ;
    p:P14541 wds:Q1137554-ED86BD1D-0B4F-410F-A1A2-0B8EE1C33768 ;
    p:P1482 wds:Q1137554-232cba68-4d96-ad0c-8c79-41b6f773846e,
        wds:Q1137554-2970b56b-41f8-e3dd-23e7-14a0fd62140a ;
    p:P279 wds:Q1137554-fd4a7c12-4716-5ba5-2ba6-599835103317 ;
    p:P2812 wds:Q1137554-656F4ECC-A15C-4FF1-AC24-1AFC8E1F404E ;
    p:P31 wds:Q1137554-441D50F6-E9EC-4130-9BFC-F0406192B415 ;
    p:P3417 wds:Q1137554-42F0AA62-FFF3-4D99-A02F-C4EA78CD99C3 ;
    p:P527 wds:Q1137554-e2521167-4433-4d85-101e-3ef4b2eb2e2d,
        wds:Q1137554-f330a642-4362-fd0c-e4a4-5d295aa07b03 ;
    p:P6104 wds:Q1137554-A1BC37BF-6870-4506-B675-2096A8BD44B9 ;
    p:P646 wds:Q1137554-A05BDF69-8B75-4FCD-B9A6-248F1D295448 ;
    p:P910 wds:Q1137554-30fcc23e-43bd-0243-f0fe-c4495ac9402f ;
    wdt:P10565 "322923" ;
    wdt:P1417 "topic/NP-hard-problem" ;
    wdt:P14541 "yanVh" ;
    wdt:P1482 <https://cs.stackexchange.com/tags/np-hard>,
        <https://stackoverflow.com/tags/np-hard> ;
    wdt:P279 wd:Q3435924 ;
    wdt:P2812 "NP-HardProblem" ;
    wdt:P31 wd:Q908207 ;
    wdt:P3417 "NP-Hard-1" ;
    wdt:P527 wd:Q1961336,
        wd:Q215206 ;
    wdt:P6104 wd:Q8487137 ;
    wdt:P646 "/m/0f86q" ;
    wdt:P910 wd:Q9059596 .

