P versus NP problem

unsolved problem in computer science about time complexity

Wikidata entity: Q746242

P2534 defining formula Math P=NP or P≠NP? ???
P2534 defining formula Math P=?NP ???
P1269 facet of ... Q846354 (P) P
P1269 facet of ... Q205084 (computational complexity theory) computational complexity theory
P1269 facet of ... Q628036 (NP) NP
P7235 in defining formula Math P ???
P7235 in defining formula Math NP ???
P31 instance of ... Q1321906 (open problem) open problem
P31 instance of ... Q1166625 (mathematical problem) mathematical problem
P921 main subject ... Q846354 (P) P
P921 main subject ... Q628036 (NP) NP
P6104 maintained by WikiProject ... Q8487137 (WikiProject Mathematics) WikiProject Mathematics
P138 named after ... Q846354 (P) P
P138 named after ... Q628036 (NP) NP
P5008 on focus list of Wikimedia project ... Q6173448 (Wikipedia:Vital articles/Level/4) Wikipedia:Vital articles/Level/4
P361 part of ... Q727000 (Millennium Problems) Millennium Problems
P1482 Stack Exchange tag Url Newest 'p-vs-np' Questions - Computer Science Stack Exchange ???
P1482 Stack Exchange tag Url Newest 'p-vs-np' Questions - Theoretical Computer Science Stack Exchange ???
P1482 Stack Exchange tag Url Newest 'p-np' Questions - Stack Overflow ???
External Ids
P2581BabelNet ID03445750n
P2581BabelNet ID03445750n
P1617BBC Things IDd28d0fb6-8d51-4225-924d-1ee7f10a7c2f
P6564Brilliant Wiki IDp-versus-np
P1417Encyclopædia Britannica Online IDtopic/P-problem
P1417Encyclopædia Britannica Online IDtopic/P-versus-NP-problem
P646Freebase ID/m/01txp
P2812MathWorld IDPVersusNPProblem
P6366Microsoft Academic ID (discontinued)186861659
P8885Namuwiki IDP-NP 문제
P6900NicoNicoPedia IDp≠np予想
P10283OpenAlex IDC186861659
P3417Quora topic IDP-vs-NP
P2347YSO ID28319

Why not click here or view trends?

log id: 5539516