6 ms·
Computer assisted proof is not a new idea. The most famous example is the four color theorem, which (as far as I know) does not have a humanly understandable pr
by kzz102 4y ago
Computer assisted proof is not a new idea. The most famous example is the four color theorem, which (as far as I know) does not have a humanly understandable proof. For this particular proof, it looks like the computer assisted part would be similar to writing down hundreds of pages of checkable inequalities. One way to do this is to use interval arithmetic, which always guarantees the answer is within the a certain given interval.
Mathematicians have split opinions about computer assisted proof. On one hand, there doesn't seem to be a real difference between one page of checkable inequalities vs 500 pages of checkable inequalities. On other other hand, computer assisted proof do not help humans gain clarity on the logical process. The fear is that the computer result will just be an "one and done" result, which people believe is true, but cannot build upon because they don't fully understand it.
- lambdatronics 4y ago> people believe is true, but cannot build upon because they don't fully understand it. OK, maybe it doesn't help people build on the proof, but does it help computers build on the proof? Why does it have to come back to human understanding? Maybe it's not possible right now for computers to generalize proof strategies, but I wouldn't bet against it becoming possible down the road.