#nondeterministicpolynomial β Public Fediverse posts
Live and recent posts from across the Fediverse tagged #nondeterministicpolynomial, aggregated by home.social.
-
P vs. NP: The Biggest #Puzzle in #ComputerScience
"Are there limits to what #Computers can do? How complex is too complex for #Computation? The question of how hard a problem is to solve lies at the heart of an important field of computer science called #ComputationalComplexity."
https://www.youtube.com/watch?v=pQsdygaYcE4
#Philosophy #PhilosophyOfScience #Science #Information #InformationTechnology #PvsNP #Logic #BooleanLogic #Algorithm #Polynomial #Polymomials #NP #NondeterministicPolynomial #QuantaMagazine