P versus NP problem
label: P≠NP予想 @ja
label: P/NP问题 @zh
label: Problém P versus NP @cs
label: P-NP-Problem @de
label: P versus NP @pt
label: Πρόβλημα P=NP @el
label: Classi di complessità P e NP @it
label: مسألة كثير حدود وكثير حدود غير قطعي @ar
label: Masalah P versus NP @in
label: P=NP? @sv
label: Demando P = NP @eo
label: Равенство классов P и NP @ru
label: P-NP 문제 @ko
label: P vs NP problema @eu
label: Рівність класів P і NP @uk
label: Clases de complejidad P y NP @es
label: Problème P ≟ NP @fr
subject: Category:Millennium Prize Problems
subject: Category:Unsolved problems in mathematics
subject: Category:Mathematical optimization
subject: Category:Computer-related introductions in 1956
subject: Category:Conjectures
subject: Category:1956 in computing
subject: Category:Structural complexity theory
subject: Category:Unsolved problems in computer science
b: no
d: no
n: no
s: no
species: no
v: no
voy: no
wikt: no
commons: no
q: P versus NP problem
description: masalah yang belum terpecahkan dalam sains komputer @in
description: problema matematico @it
description: problema aberto em ciência da computação @pt
description: la problemo en informadiko pri ĉu la komplikoklaso P, kiu estas subklaso de la komplikoklaso NP, fakte egalas NP @eo
description: 計算機科學中有關時間複雜性的未解決問題 @zh
description: matematikai probléma @hu
description: problema d'infromàtica no resolt sobre la complexitat computacional @ca
description: 数学の未解決問題 @ja
description: нерешен проблем у рачунарству о временској сложености @sr
description: problem inom datavetenskap @sv
description: ungelöstes Problem der Mathematik und theoretischen Informatik @de
description: problème mathématique @fr
description: בעיה במדעי המחשב @iw
description: unsolved problem in computer science about time complexity
description: problém teoretické informatiky @cs
description: P=NP-ի ապացուցումը համակարգչային բարդագույն ծառացած խնդիրներից է @hy
description: ratkaisematon ongelma tietojenkäsittelytieteessä @fi
description: Одна из главных не решённых проблем теории алгоритмов @ru
wiki page external link: https://awards.acm.org/about/2017-doctoral-dissertation
wiki page external link: https://archive.org/details/computersintract0000gare
wiki page external link: https://ghostarchive.org/varchive/youtube/20211124/YX40hbAHx3s%7C
wiki page external link: https://www.youtube.com/watch%3Fv=YX40hbAHx3s
wiki page external link: http://weblog.fortnow.com
wiki page external link: https://www.claymath.org/millennium-problems/p-vs-np-problem
wiki page external link: https://www2.eecs.berkeley.edu/Pubs/TechRpts/2017/EECS-2017-146.pdf
wiki page external link: https://www.scientificamerican.com/article/the-top-unsolved-questions-in-mathematics-remain-mostly-mysterious/
wiki page external link: https://www.britannica.com/science/P-versus-NP-problem
wiki page external link: http://www.wisdom.weizmann.ac.il/~oded/bc-drafts.html
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Steven_Rudich
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Game_theory
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Exponential_time
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Artificial_intelligence
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Cornell_University
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Information-theoretic_security
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Non-deterministic_Turing_machine
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Shor's_algorithm
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Latin_square
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/List_of_unsolved_problems_in_mathematics
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Rice_University
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Second-order_logic
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Sharp-P
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Clay_Mathematics_Institute
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Time_hierarchy_theorem