@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 wdno: <http://www.wikidata.org/prop/novalue/> .
@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:Q746242 a wdno:P1136 ;
    rdfs:label "مسألة P=NP"@ar,
        "Clases de complexidá P y NP"@ast,
        "P=NP"@az,
        "роўнасць класаў P і NP"@be,
        "роўнасьць клясаў P і NP"@be-tarask,
        "P versus NP"@ca,
        "Problém P versus NP"@cs,
        "P versus NP"@da,
        "P-NP-Problem"@de,
        "Πρόβλημα P=NP"@el,
        "P versus NP problem"@en,
        "P versus NP problem"@en-ca,
        "P versus NP problem"@en-gb,
        "demando P = NP"@eo,
        "clases de complejidad P y NP"@es,
        "P vs NP problema"@eu,
        "مسئله برابری پی و انپی"@fa,
        "P=NP"@fi,
        "problème P = NP"@fr,
        "P versus NP"@gl,
        "בעיית P=NP"@he,
        "P=NP probléma"@hu,
        "P-ն ընդդեմ NP-ի"@hy,
        "Masalah P versus NP"@id,
        "P=NP-vandamálið"@is,
        "classi di complessità P e NP"@it,
        "P≠NP予想"@ja,
        "P-NP 문제"@ko,
        "P vs NP"@lmo,
        "P ir NP lygumas"@lt,
        "P=NP problēma"@lv,
        "പി വേഴ്സസ് എൻ പി പ്രശ്നം"@ml,
        "P=NP-problemet"@nb,
        "P versus NP problem"@nl,
        "P=NP-problemet"@nn,
        "Problem P vs NP"@pl,
        "P versus NP"@pt,
        "P versus NP"@pt-br,
        "Clasele de complexitate P și NP"@ro,
        "равенство классов P и NP"@ru,
        "problem P = NP"@sl,
        "П = НП проблем"@sr,
        "П = НП проблем"@sr-ec,
        "P = NP problem"@sr-el,
        "P=NP?"@sv,
        "กลุ่มความซับซ้อน พี และ เอ็นพี"@th,
        "P ile NP arasındaki ilişki"@tr,
        "рівність класів P і NP"@uk,
        "Bài toán P so với NP"@vi,
        "P-NP 問題"@yue,
        "多項式時間類問題等于不確定性多項式時間類問題"@zh ;
    schema1:dateModified "2026-11-09T11:08:01+00:00"^^xsd:dateTime ;
    schema1:description "p=np por p≠np.p not n=por n. p=por np.p≠np.delete ≠ with por. p=np. np-p. :.p=np .:.np-np=0"@ar,
        "існая матэматычная праблема"@be-tarask,
        "problema no resolt en informàtica"@ca,
        "problém teoretické informatiky"@cs,
        "ungelöstes Problem der Mathematik und theoretischen Informatik"@de,
        "Ανοιχτό πρόβλημα στην επιστήμη των υπολογιστών και των μαθηματικών"@el,
        "unsolved problem in computer science about time complexity"@en,
        "unsolved problem in computer science about time complexity"@en-ca,
        "unsolved problem in computer science about time complexity"@en-gb,
        "la problemo en informadiko pri ĉu la komplikoklaso P, kiu estas subklaso de la komplikoklaso NP, fakte egalas NP"@eo,
        "ratkaisematon ongelma tietojenkäsittelytieteessä"@fi,
        "problème mathématique"@fr,
        "בעיה במדעי המחשב"@he,
        "matematikai probléma"@hu,
        "P=NP-ի ապացուցումը համակարգչային բարդագույն ծառացած խնդիրներից է"@hy,
        "masalah yang belum terpecahkan dalam sains komputer"@id,
        "problema matematico"@it,
        "計算機科学の未解決問題"@ja,
        "nierozwiązany problem z dziedziny informatyki dotyczący złożoności czasowej"@pl,
        "problema aberto em ciência da computação"@pt,
        "problema aberto em ciência da computação"@pt-br,
        "problemă nerezolvată în informatică despre complexitatea timpului"@ro,
        "Одна из главных не решённых проблем теории алгоритмов"@ru,
        "нерешен проблем у рачунарству о временској сложености"@sr,
        "нерешен проблем у рачунарству о временској сложености"@sr-ec,
        "problem inom datavetenskap"@sv,
        "計算機科學中有關時間複雜性的未解決問題"@zh ;
    schema1:version 2567070933 ;
    wikibase:identifiers 13 ;
    wikibase:sitelinks 46 ;
    wikibase:statements 33 ;
    skos:altLabel "مسألة P = NP"@ar,
        "مسألة P-NP"@ar,
        "مسأله P=NP"@ar,
        "مسالة P=NP"@ar,
        "Classes de complexitat P i NP"@ca,
        "P = NP"@ca,
        "P contra NP"@ca,
        "P=NP"@ca,
        "P versus NP"@cs,
        "P vs. NP"@cs,
        "P=NP"@cs,
        "P versus NP"@de,
        "P!=NP"@de,
        "P-NP"@de,
        "P/NP-Problem"@de,
        "P=NP"@de,
        "P=NP-Problem"@de,
        "P≟NP"@de,
        "P != NP"@en,
        "P = NP"@en,
        "P ?= NP"@en,
        "P is not NP"@en,
        "P versus NP"@en,
        "P vs. NP"@en,
        "P ≟ NP"@en,
        "P=NP"@en,
        "P≟NP"@en,
        "P = NP"@es,
        "P versus NP"@es,
        "P=NP"@es,
        "problema P = NP"@es,
        "problema ¿P=NP?"@es,
        "مسئله برابری پی و ان پی"@fa,
        "مسئلهٔ برابری پی و ان پی"@fa,
        "P = NP"@fr,
        "P=NP"@fr,
        "problème P=NP"@fr,
        "Clases de complexidade P e NP"@gl,
        "P = NP"@gl,
        "P=NP"@gl,
        "P=NP?"@is,
        "P=NP"@it,
        "complessità P e NP"@it,
        "P-NP"@ja,
        "P-NP問題"@ja,
        "P=NP"@ja,
        "P=NP予想"@ja,
        "P=NP問題"@ja,
        "PNP予想"@ja,
        "PNP問題"@ja,
        "P≠NP"@ja,
        "P≠NP問題"@ja,
        "P対NP問題"@ja,
        "P=NP 문제"@ko,
        "P vs. NP"@pt,
        "P = NP"@ro,
        "P=NP"@ro,
        "problema P = NP"@ro,
        "P = NP"@ru,
        "P=NP"@ru,
        "problem P proti NP"@sl,
        "Класе комплексности П и НП"@sr,
        "П != НП"@sr,
        "П = НП"@sr,
        "П == НП"@sr,
        "П и НП"@sr,
        "П ≠ НП"@sr,
        "П!=НП"@sr,
        "П==НП"@sr,
        "П=НП"@sr,
        "П=НП проблем"@sr,
        "П≠НП"@sr,
        "P=NP"@sv,
        "P eşittir NP"@tr,
        "P/NP问题"@zh,
        "P=NP問題"@zh ;
    p:P10283 wds:Q746242-68C4F687-B8BF-4A6F-8937-DA4BBF5224B2 ;
    p:P1136 wds:Q746242-e6380f25-4b4f-bd9f-c828-10ce8c6ce903 ;
    p:P1269 wds:Q746242-07b5d007-4aaf-8fe2-9518-f806fb464ce9,
        wds:Q746242-0b08d794-4001-1035-a1dd-ee4bbff68063,
        wds:Q746242-FB110A44-F7BC-4CD9-9650-7D1870D539CC ;
    p:P138 wds:Q746242-7b88eacb-4e09-7575-572d-18f631df2fe8,
        wds:Q746242-9b8a481f-43d4-1127-bd31-6038a5609836 ;
    p:P1417 wds:Q746242-32DC31E5-6E04-41BA-B0D6-B69F71FB0E68,
        wds:Q746242-E99A3B39-B78D-4199-926F-0DF1C92D6755 ;
    p:P1482 wds:Q746242-66c2cdca-41bc-be73-5218-a25967d6c1fa,
        wds:Q746242-EB487D4E-2BFF-426B-B6B4-EB311DF89FCE,
        wds:Q746242-abb446e8-44d6-2c3d-3e47-2f0d42075fd9 ;
    p:P1617 wds:Q746242-E25FE66E-9D02-4AD9-9DC2-1F91C0DC01CD ;
    p:P2347 wds:Q746242-388C783F-BEC9-4E3A-995D-F4D16AF173D6 ;
    p:P2534 wds:Q746242-09a6cede-458a-1361-6c1d-7e7e22a3dfb5,
        wds:Q746242-93F95D7B-7CCC-42CD-9498-91DD4642AD1A ;
    p:P2581 wds:Q746242-F747FC8B-D70E-418B-91D6-08344C88706B ;
    p:P2812 wds:Q746242-E16B4864-ECEE-40A0-A112-908F8D774B47 ;
    p:P31 wds:Q746242-0566ebba-4c1d-fcf3-fe63-62df86e902b1,
        wds:Q746242-97AABB87-6B69-4292-B166-D33FFA69938C ;
    p:P3417 wds:Q746242-66DDFBAC-B1E1-44BB-9EEA-0ACD9DDDDF95 ;
    p:P361 wds:Q746242-809dd203-4f94-9b53-8a52-9413c5f0fec5 ;
    p:P5008 wds:Q746242-8BDB0322-DFA0-4F3F-9B2E-207108616925 ;
    p:P6104 wds:Q746242-B6C4C23B-F3DD-41EA-B5E0-22B07A494DB5 ;
    p:P6366 wds:Q746242-CE9DD84A-83B5-4510-BE05-FAF2A898075A ;
    p:P646 wds:Q746242-F2E2C08A-9821-4B7B-8981-DEF6578CF4D3 ;
    p:P6564 wds:Q746242-2D266966-B7AB-4890-AC1A-383E1D88C12C ;
    p:P6900 wds:Q746242-78820a28-4158-3696-d6a0-97f2e736c81e ;
    p:P7235 wds:Q746242-36e72a2c-43df-043e-1afa-79df451d6013,
        wds:Q746242-7fe1cf7b-4fe4-1d30-ddd5-76dc4b953112 ;
    p:P8885 wds:Q746242-7b9ff3a4-41ac-7151-a2d8-722710ccf7ae ;
    p:P921 wds:Q746242-85af7af5-4088-dc10-fab4-8922adfae4c0,
        wds:Q746242-a081e0e2-43d3-1e1e-a501-0e969c51fcdb ;
    wdtn:P1617 <http://www.bbc.co.uk/things/d28d0fb6-8d51-4225-924d-1ee7f10a7c2f#id> ;
    wdtn:P2347 <http://www.yso.fi/onto/yso/p28319> ;
    wdtn:P2581 <http://babelnet.org/rdf/s03445750n> ;
    wdtn:P6366 <https://makg.org/entity/186861659> ;
    wdt:P10283 "C186861659" ;
    wdt:P1269 wd:Q205084,
        wd:Q628036,
        wd:Q846354 ;
    wdt:P138 wd:Q628036,
        wd:Q846354 ;
    wdt:P1417 "topic/P-problem",
        "topic/P-versus-NP-problem" ;
    wdt:P1482 <https://cs.stackexchange.com/tags/p-vs-np>,
        <https://cstheory.stackexchange.com/tags/p-vs-np>,
        <https://stackoverflow.com/tags/p-np> ;
    wdt:P1617 "d28d0fb6-8d51-4225-924d-1ee7f10a7c2f" ;
    wdt:P2347 "28319" ;
    wdt:P2534 "<math class=\"mwe-math-element mwe-math-element-inline\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mrow data-mjx-texclass=\"ORD\"><mstyle displaystyle=\"true\" scriptlevel=\"0\"><mi>P</mi><mo stretchy=\"false\">=</mo><mi>N</mi><mi>P</mi><mtext>&#160;</mtext><mrow data-mjx-texclass=\"ORD\"><mtext>or</mtext></mrow><mtext>&#160;</mtext><mi>P</mi><mo stretchy=\"false\">&#x2260;</mo><mi>N</mi><mi>P</mi><mo stretchy=\"false\">?</mo></mstyle></mrow></math>"^^<http://www.w3.org/1998/Math/MathML>,
        "<math class=\"mwe-math-element mwe-math-element-inline\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mrow data-mjx-texclass=\"ORD\"><mstyle displaystyle=\"true\" scriptlevel=\"0\"><mrow data-mjx-texclass=\"ORD\"><mi mathvariant=\"normal\">P</mi></mrow><mrow data-mjx-texclass=\"ORD\"><mover><mrow><mo stretchy=\"false\">=</mo></mrow><mo stretchy=\"false\">?</mo></mover></mrow><mrow data-mjx-texclass=\"ORD\"><mrow data-mjx-texclass=\"ORD\"><mi mathvariant=\"normal\">N</mi><mi mathvariant=\"normal\">P</mi></mrow></mrow></mstyle></mrow></math>"^^<http://www.w3.org/1998/Math/MathML> ;
    wdt:P2581 "03445750n" ;
    wdt:P2812 "PVersusNPProblem" ;
    wdt:P31 wd:Q1166625,
        wd:Q1321906 ;
    wdt:P3417 "P-vs-NP" ;
    wdt:P361 wd:Q727000 ;
    wdt:P5008 wd:Q6173448 ;
    wdt:P6104 wd:Q8487137 ;
    wdt:P6366 "186861659" ;
    wdt:P646 "/m/01txp" ;
    wdt:P6564 "p-versus-np" ;
    wdt:P6900 "p≠np予想" ;
    wdt:P7235 "<math class=\"mwe-math-element mwe-math-element-inline\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mrow data-mjx-texclass=\"ORD\"><mstyle displaystyle=\"true\" scriptlevel=\"0\"><mi>N</mi><mi>P</mi></mstyle></mrow></math>"^^<http://www.w3.org/1998/Math/MathML>,
        "<math class=\"mwe-math-element mwe-math-element-inline\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mrow data-mjx-texclass=\"ORD\"><mstyle displaystyle=\"true\" scriptlevel=\"0\"><mi>P</mi></mstyle></mrow></math>"^^<http://www.w3.org/1998/Math/MathML> ;
    wdt:P8885 "P-NP 문제" ;
    wdt:P921 wd:Q628036,
        wd:Q846354 .