P versus NP problem

unsolved problem in computer science about time complexity
rdfs:label
"P versus NP problem"@en
skos:altLabel
"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
schema:description
"unsolved problem in computer science about time complexity"@en
schema:dateModified "2026-11-09T11:08:01+00:00"^^xsd:dateTime
schema:version 2567070933
wikibase:identifiers 13
wikibase:sitelinks 46
wikibase:statements 33
p:P10283 wd:statement/Q746242-68C4F687-B8BF-4A6F-8937-DA4BBF5224B2
p:P1136 wd:statement/Q746242-e6380f25-4b4f-bd9f-c828-10ce8c6ce903
p:P1269 wd:statement/Q746242-07b5d007-4aaf-8fe2-9518-f806fb464ce9
wd:statement/Q746242-0b08d794-4001-1035-a1dd-ee4bbff68063
wd:statement/Q746242-FB110A44-F7BC-4CD9-9650-7D1870D539CC
p:P138 wd:statement/Q746242-7b88eacb-4e09-7575-572d-18f631df2fe8
wd:statement/Q746242-9b8a481f-43d4-1127-bd31-6038a5609836
p:P1417 wd:statement/Q746242-32DC31E5-6E04-41BA-B0D6-B69F71FB0E68
wd:statement/Q746242-E99A3B39-B78D-4199-926F-0DF1C92D6755
p:P1482 wd:statement/Q746242-66c2cdca-41bc-be73-5218-a25967d6c1fa
wd:statement/Q746242-EB487D4E-2BFF-426B-B6B4-EB311DF89FCE
wd:statement/Q746242-abb446e8-44d6-2c3d-3e47-2f0d42075fd9
p:P1617 wd:statement/Q746242-E25FE66E-9D02-4AD9-9DC2-1F91C0DC01CD
p:P2347 wd:statement/Q746242-388C783F-BEC9-4E3A-995D-F4D16AF173D6
p:P2534 wd:statement/Q746242-09a6cede-458a-1361-6c1d-7e7e22a3dfb5
wd:statement/Q746242-93F95D7B-7CCC-42CD-9498-91DD4642AD1A
p:P2581 wd:statement/Q746242-F747FC8B-D70E-418B-91D6-08344C88706B
p:P2812 wd:statement/Q746242-E16B4864-ECEE-40A0-A112-908F8D774B47
p:P31 wd:statement/Q746242-0566ebba-4c1d-fcf3-fe63-62df86e902b1
wd:statement/Q746242-97AABB87-6B69-4292-B166-D33FFA69938C
p:P3417 wd:statement/Q746242-66DDFBAC-B1E1-44BB-9EEA-0ACD9DDDDF95
p:P361 wd:statement/Q746242-809dd203-4f94-9b53-8a52-9413c5f0fec5
p:P5008 wd:statement/Q746242-8BDB0322-DFA0-4F3F-9B2E-207108616925
p:P6104 wd:statement/Q746242-B6C4C23B-F3DD-41EA-B5E0-22B07A494DB5
p:P6366 wd:statement/Q746242-CE9DD84A-83B5-4510-BE05-FAF2A898075A
p:P646 wd:statement/Q746242-F2E2C08A-9821-4B7B-8981-DEF6578CF4D3
p:P6564 wd:statement/Q746242-2D266966-B7AB-4890-AC1A-383E1D88C12C
p:P6900 wd:statement/Q746242-78820a28-4158-3696-d6a0-97f2e736c81e
p:P7235 wd:statement/Q746242-36e72a2c-43df-043e-1afa-79df451d6013
wd:statement/Q746242-7fe1cf7b-4fe4-1d30-ddd5-76dc4b953112
p:P8885 wd:statement/Q746242-7b9ff3a4-41ac-7151-a2d8-722710ccf7ae
p:P921 wd:statement/Q746242-85af7af5-4088-dc10-fab4-8922adfae4c0
wd:statement/Q746242-a081e0e2-43d3-1e1e-a501-0e969c51fcdb
p:direct-normalized/P1617 <http://www.bbc.co.uk/things/d28d0fb6-8d51-4225-924d-1ee7f10a7c2f#id>
p:direct-normalized/P2347 <http://www.yso.fi/onto/yso/p28319>
p:direct-normalized/P2581 <http://babelnet.org/rdf/s03445750n>
p:direct-normalized/P6366 <https://makg.org/entity/186861659>
wdt:P10283 "C186861659"
wdt:P1269 computational complexity theory
NP
P
wdt:P138 NP
P
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 mathematical problem
open problem
wdt:P3417 "P-vs-NP"
wdt:P361 Millennium Problems
wdt:P5008 Wikipedia:Vital articles/Level/4
wdt:P6104 WikiProject Mathematics
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 NP
P
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata