P≠NP予想
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Steven_Rudich
wiki page uses template: Template:Pp-move-indef
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Game_theory
b: no
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Exponential_time
wiki page uses template: Template:Unsolved
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Artificial_intelligence
description: masalah yang belum terpecahkan dalam sains komputer @in
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
description: problema matematico @it
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Latin_square
wiki page external link: https://awards.acm.org/about/2017-doctoral-dissertation
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
description: problema aberto em ciência da computação @pt
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
voy: no
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Time_hierarchy_theorem
v: no
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Travelling_Salesman_(2012_film)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Algorithm
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/MIT_Press
species: no
description: la problemo en informadiko pri ĉu la komplikoklaso P, kiu estas subklaso de la komplikoklaso NP, fakte egalas NP @eo
s: no
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Richard_E._Ladner
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Signature_(logic)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/First-order_logic
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Knapsack_problem
n: no
d: no
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/W._H._Freeman_and_Company
description: 計算機科學中有關時間複雜性的未解決問題 @zh
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Subset_sum_problem
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Oracle_machine
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Fixed-point_combinator
wiki page external link: https://archive.org/details/computersintract0000gare
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/NP-hard
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/NP_(complexity)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Simplex_algorithm
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Independence_(mathematical_logic)
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Millennium_Prize_Problems
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/ZFC
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Linear_time
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Boolean_satisfiability_problem
description: matematikai probléma @hu
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/YouTube
wiki page uses template: Template:See also
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Leonid_Levin
wikt: no
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Category:Mathematical_optimization
wiki page uses template: Template:Tooltip
wiki page uses template: Template:Garey-Johnson
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Theory_of_computation
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Randomized_algorithm
wiki page external link: https://ghostarchive.org/varchive/youtube/20211124/YX40hbAHx3s%7C
wiki page uses template: Template:Main
description: problema d'infromàtica no resolt sobre la complexitat computacional @ca
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Anil_Nerode
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/P_(complexity)
description: 数学の未解決問題 @ja
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Category:Conjectures
wiki page external link: https://www.youtube.com/watch%3Fv=YX40hbAHx3s
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Moshe_Y._Vardi
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Polynomial
wiki page uses template: Template:'
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Theoretical_computer_science
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/List_of_Elementary_episodes
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Philosophy
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Decision_problem
wiki page uses template: Template:Cite web
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Category:Unsolved_problems_in_computer_science
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Scott_Aaronson
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Polynomial_function
wiki page wiki link: https://dbpedia-live.demo.openlinksw.com/resource/Treehouse_of_Horror_VI