Re:Computer Search Settles 90-Year-Old Math Problem
by chmod775 on Thursday August 20, 2020 @05:21AM
(#24221445)
>solved the problem with a given reason
Edit: I just removed my comment because I failed at parsing this expression, and ended up replying to something you did not actually say.
Re:Computer Search Settles 90-Year-Old Math Problem
by ironSkillet on Thursday August 20, 2020 @07:30AM
(#24222133)
Very interesting result indeed. The key was that the researchers developed an algorithm to automatically improve the efficiency of their SAT search - the 200 GB "proof" was just the logic equating their efficient SAT search with the original SAT problem - the output of their algorithm. The real magic was in devising this algorithm.
Re:Computer Search Settles 90-Year-Old Math Problem
by CJefferson on Thursday August 20, 2020 @09:11AM
(#24222827)
Once you have a finite problem (which usually requires human human), computers can just chew through cases.
There are Sudoku which (appear to be) beyond human ability to solve, but which computers will prove solvable within milliseconds, just by chewing through the options.
But the premise that a computer simulation solved the problem with a given reason that is too complicated to understood by humans, and require a separate computer program to verify is both fascinating and scary at the same time.