News for hackers. Stuff that matters.
Re:Show HN: I made a puzzle game & it gently introduces my f... by baruchel on Thursday June 20, 2024 @12:22PM (#40740438)
Hi, my two cents; you claim "Although mathematicians believe their proof is correct, it is too complex to verify without computer assistance", but I'm not sure "believe" is the correct verb since the proof has been formally verified (see for instance https://github.com/coq-community/fourcolor for a formal verification in Coq).

I understand that you want to emphasize the fact that no human can understand the proof with a full overview, but I wonder whether the current sentence will not make people think mathematicians are not perfectly sure of the proof.

Re:Show HN: I made a puzzle game & it gently introduces my f... by MCSP on Thursday June 20, 2024 @12:47PM (#40740709)
Good point! I'll try to think about a better way to phrase this (happy to hear suggestions)
Re:Show HN: I made a puzzle game & it gently introduces my f... by lcnPylGDnU4H9OF on Thursday June 20, 2024 @12:58PM (#40740822)
"Although mathematicians have been able to prove this, the proof is too complex to verify without computer assistance."

Or some such.

Re:Show HN: I made a puzzle game & it gently introduces my f... by valenterry on Thursday June 20, 2024 @02:09PM (#40741488)
Nah, actually I agree with you. What counts as believe and what as fact is rather abitrary. Is 2+2=4 a fact? Is global warming a fact? What about man-made global warming? Ask 100 people whether something is a fact or a believe.

To top that up, it's fact that there have been "proves" that were wrong (or maybe that's just my believe? :^]) even for a long time.

Hence, I think we can say that there are 4 options for a theorem:

1) Some mathematician believes the theorem is correct (but can't prove it)

2) Some mathematician believes the theorem is incorrect (but can't prove it)

3) Some mathematician believes the proof of a theorem is correct

4) Some mathematician believes the proof of a theorem is incorrect

Proving that a proof is correct is kind of meaningless. At that point it's all believe anyways.

Re:Show HN: I made a puzzle game & it gently introduces my f... by konschubert on Thursday June 20, 2024 @03:42PM (#40742485)
^ Exhibit A why using "believe" is a bad choice of words.

Mathematical poofs are either correct or false. There is no middle ground.

Re:Show HN: I made a puzzle game & it gently introduces my f... by karmakurtisaani on Thursday June 20, 2024 @03:51PM (#40742592)
Well.. there is. Middle ground being a very complex, but somehow convincing argument that no one can reasonably check. There was one of these cases in number theory some years ago, can't remember the details. Proofs can be only true or false, but accepting proofs is in the end a social process.
Re:Show HN: I made a puzzle game & it gently introduces my f... by unclad5968 on Thursday June 20, 2024 @04:34PM (#40743065)
A convincing argument that cannot be checked is not a proof. If you want to extend the definition of proofs you're welcome to do that, but for academic mathematics the meaning of proof doesn't contain a middle ground.
Re:Show HN: I made a puzzle game & it gently introduces my f... by valenterry on Thursday June 20, 2024 @05:42PM (#40743728)
Why would it not be a proof?

What is your criteria of "can be checked then"? If a proof for "sqrt(2) is not a rational number" can't be checked by a 5yo, it's still a proof no?

Re:Show HN: I made a puzzle game & it gently introduces my f... by nhatcher on Thursday June 20, 2024 @04:44PM (#40743177)
A couple come to mind

* The proof of the classification of simple groups[0]

* The work on topological four manifolds by M. Freedman [1]

[0]: https://en.m.wikipedia.org/wiki/Classification_of_finite_sim...

[1]: https://news.ycombinator.com/item?id=28471159

Re:Show HN: I made a puzzle game & it gently introduces my f... by konschubert on Thursday June 20, 2024 @05:16PM (#40743488)
> Proofs can be only true or false

Yes.

The fact that we don't know the truth doesn't mean there isn't one.

Re:Show HN: I made a puzzle game & it gently introduces my f... by blowski on Thursday June 20, 2024 @04:33PM (#40743046)
Brilliant episode of the BBC’s In Our Time that goes down this rabbit hole. https://www.bbc.co.uk/programmes/b04v59gz
Re:Show HN: I made a puzzle game & it gently introduces my f... by ifdefdebug on Thursday June 20, 2024 @05:29PM (#40743604)
s/believe/know
Re:Show HN: I made a puzzle game & it gently introduces my f... by gergo_barany on Thursday June 20, 2024 @01:54PM (#40741353)
That Coq proof is not "without computer assistance". No Coq proof is, as Coq is literally an "assistant" that runs on a computer.

And those many jobXtoY.v and taskXtoY.v files sure look like they also do the same as the Appel and Haken proof, namely enumerate lots and lots of cases that are then machine-checked. So I don't think the computerized Coq proof is really qualitatively different from other computerized proofs that enumerate so many cases that a manual check would be impractical.

Re:Show HN: I made a puzzle game & it gently introduces my f... by TheNewAndy on Thursday June 20, 2024 @06:47PM (#40744280)
I would consider a proof to be a "repeatable argument". One you could show to someone and expect them to be convinced by it. I think it is a defensible viewpoint that a proof in coq is not 100% convincing. If you think otherwise, then how can you reconcile the existence of falso (a coq verified proof of "false")?

https://github.com/clarus/falso

Proof and belief I think are pretty strongly intertwined, but I'm not going to pretend to have a particularly rigorous philosophy on the matter. Similarly, when the proof of Fermat's last theorem was published, I don't know if I should consider that to be a proof because it is well beyond my comprehension. I have no reason to question it, but should I consider it a proof? I know that people smarter than me (e.g. Wiles) thought the original version of it was a proof, but it had a subtle error in it which required a fix. While I haven't looked at the proof and revision, I would be surprised if I could look at the two versions as labelled and tell which one is the correct version.