601
you are viewing a single comment's thread
view the rest of the comments
[-] pfried@reddthat.com 1 points 1 day ago* (last edited 1 day ago)

You're just covering my third paragraph. Yes, everybody is a philosopher because we don't have the tools to do away with philosophical arguments entirely yet.

Once a mathematical proof has been verified by computer, there is no arguing that it is wrong. The definitions and axioms directly lead to the proved result. There is no such thing as verifying a philosophical argument, so we develop tools to lift philosophical arguments into more rigorous systems. As I've shown earlier, and as another commenter added to with incompleteness, this is a common pattern in the history of philosophy.

[-] lemonwood@lemmy.ml 1 points 1 day ago* (last edited 1 day ago)

I explicitly refer to your second paragraph.

Yes, you absolutely can argue computer verified proofs. They are very likely to be true (same as truth in biology or sociology: a social construct), but to be certain, you would need to solve the halting problem to proof the program and it's compiler, which is impossible. Proofing incompleteness with computers isn't relevant, because it wasn't in question and it doesn't do away with it's epistemological implications.

[-] pfried@reddthat.com 1 points 1 day ago* (last edited 1 day ago)

It is not necessary to solve the halting problem to show that a particular lean proof is correct.

[-] lemonwood@lemmy.ml 1 points 1 day ago

Lean runs on C++. C++ is a turning complete, compiled language. It and it's compiler are subject to the halting problem.

[-] pfried@reddthat.com 1 points 1 day ago* (last edited 1 day ago)

The fact that C++ is Turing complete does not prevent it from computing that 1+1=2. Similarly, the fact that C++ is Turing complete does not prevent programs created from it from verifying the proofs that they have verified. The proof of the halting problem (and incompleteness proofs based on the halting problem) itself halts. https://leanprover-community.github.io/mathlib_docs/computability/halting.html

[-] lemonwood@lemmy.ml 1 points 7 hours ago

It's not about those specific proofs. You're claiming, that every possible proof stated in lean will always halt. Lean tries to evade the halting problem best as possible, by requiring functions to terminate before it runs a proof. But it's not able to determine for every lean program it halts or not. That would solve the halting problem. Furthermore, the kernel still relies on CPU, memory and OS behavior to be bug free. Can you be sure enough in practice, yeah probably. But you're claiming absolute metaphysical certainty that abolishes the need for philosophy and sorry, but no software will ever achieve that.

[-] pfried@reddthat.com 1 points 5 hours ago* (last edited 2 hours ago)

It's not about those specific proofs.

It certainly is about those specific proofs and anything that has been rigorously proven in Lean. We're discussing techniques that show something is correct forever, and those proofs show that something is correct forever. Philosophical arguments don't even show that something is correct today. This is why the examples I gave earlier are now not explained by philosophy but by other systems. Once the tooling exists to lift a discussion out of philosophy, that is the end of philosophical debate for that topic.

Furthermore, the kernel still relies on CPU, memory and OS behavior to be bug free.

Only to a point, just like human language proofs require the reviewers brains to be bug free to a point. The repeated verification makes proofs as correct as anything can get.

this post was submitted on 22 Apr 2026
601 points (97.2% liked)

Science Memes

19986 readers
3293 users here now

Welcome to c/science_memes @ Mander.xyz!

A place for majestic STEMLORD peacocking, as well as memes about the realities of working in a lab.



Rules

  1. Don't throw mud. Behave like an intellectual and remember the human.
  2. Keep it rooted (on topic).
  3. No spam.
  4. Infographics welcome, get schooled.

This is a science community. We use the Dawkins definition of meme.



Research Committee

Other Mander Communities

Science and Research

Biology and Life Sciences

Physical Sciences

Humanities and Social Sciences

Practical and Applied Sciences

Memes

Miscellaneous

founded 3 years ago
MODERATORS