P versus NP problem

unsolved problem in computer science about time complexity
Thing Mathematical Problem Q746242

Facts

7 properties
Defining formula
P = NP \ \text{or} \ P \neq NP?, \mathrm{P} \overset{?}{=} \mathrm{NP}
In defining formula
P, NP
Main subject
P, NP[6][7]
Named after
P, NP[3][4]
🏷️ Also known as
en P=NP en P = NP en P versus NP en P ≟ NP en P vs. NP en P ?= NP en P≟NP en P versus NP problem en P is not NP en P != NP ar مسألة P = NP ar مسألة P=NP ar مسالة P=NP ar مسألة P-NP ar مسأله P=NP cs Problém P versus NP cs P versus NP cs P=NP cs P vs. NP de P=NP
🔖 Identifiers · 13
OpenAlex ID
C186861659
BabelNet ID
03445750n
Brilliant Wiki ID
p-versus-np
Encyclopædia Britannica Online ID
topic/P-versus-NP-problem, topic/P-problem
Freebase ID
/m/01txp
MathWorld ID
PVersusNPProblem
Microsoft Academic ID (discontinued)
186861659
Namuwiki ID
P-NP 문제
NicoNicoPedia word article ID
p≠np予想
Quora topic ID
P-vs-NP
Show all 13 identifiers +1
YSO ID
28319

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Facet of 2
Instance of 2
Belongs to 1
Main subject 1
NP
Maintained by WikiProject 1
Named after 1
NP
On focus list of Wikimedia project 1
Part of 1
← Facet of 1
Press Enter · cited answer in seconds

Summary

P versus NP problem is a mathematical problem[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). P versus NP problem. Retrieved November 20, 2026, from https://4ort.xyz/entity/p-versus-np-problem
MLA “P versus NP problem.” 4ort.xyz Knowledge Graph, 4ort.xyz, 20 Nov. 2026, https://4ort.xyz/entity/p-versus-np-problem.
BibTeX @misc{4ortxyz_p-versus-np-problem_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{P versus NP problem}}, year = {2026}, url = {https://4ort.xyz/entity/p-versus-np-problem}, note = {Accessed: 2026-11-20}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): P versus NP problem — https://4ort.xyz/entity/p-versus-np-problem (retrieved 2026-11-20)

Canonical URL: https://4ort.xyz/entity/p-versus-np-problem · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 26w ago · MatSuBot bot · 2026-05-18 view diff on Wikidata ↗
    Part of → Millennium Problems
    Instance of → mathematical problem, open problem
    On focus list of Wikimedia project → Wikipedia:Vital articles/Level/4
    Named after → P, NP
    + 3 other properties edited (see Wikidata diff for full list)
    "Changed labels, descriptions or aliases: import labels from sitelinks; cleanup"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.