/sci/ - Science & Math » Thread #11171519

32KiB, 657x527, pepe.jpg

View Same Google iqdb SauceNAO

how are we as a species

Anonymous Sat 23 Nov 21:28:42 2019 No.11171519 View Reply Original Report

Quoted By: >>11171531 >>11171553 >>11171605

able to come up with advanced physics, quantum mechanics, string theory etc.

yet we can't solve simple mathematical problems like P vs. NP

Anonymous

Anonymous Sat 23 Nov 2019 21:32:48 No.11171531 Report

Quoted By:

>>11171519
Goo goo ga ga bbbbbblllbbbbbllllbllbll AHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH AHHHHHHHHHHHHHHHH

Zero

Anonymous

Anonymous Sat 23 Nov 2019 21:39:26 No.11171553 Report

Quoted By:

>>11171519
P vs NP isn't a mathematical problem in the same way that is-ought isn't a philosophical problem

Anonymous

View Same Google iqdb SauceNAO D6CspykW0AAUyzJ.jpg, 200KiB, 1304x568

Anonymous Sat 23 Nov 2019 21:43:25 No.11171571 Report

Quoted By:

Using AI and deep learning might do the trick. Take Minesweeper, for example. Minesweeper is NP-complete!

http://web.mat.bham.ac.uk/R.W.Kaye/minesw/FAQ.htm

Kaye also proved that infinite minesweeper is Turing complete. So if it is solvable (it has a solution), then there is an equation (think of matrices) with a polynomial solution.

That's exactly how Machine Learning works. If there is some order, pattern, or solution, using a lot of permutations and random attempts, it will surely find that order, pattern, solution.

So this NP problem could have a P solution. Using some 3D printing and lasers to print the weights on some crystal, and lighting that crystal, this could solve almost instantly a massive minesweeper maze. It could go to infinity. NP problem solved in a practical fashion.

Anonymous

Anonymous Sat 23 Nov 2019 21:53:45 No.11171605 Report

Quoted By:

>>11171519
P = NP is solved, retard.
P = 0 or N = 1

Capcode	All Only User Posts Only Moderator Posts Only Admin Posts Only Developer Posts
Show Posts	All Only With Images Only Without Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First

Your latest searches