Can Computers Prove Theorems?
chalkdustmagazine.com
Can Computers Prove Theorems?
1–10 of 61 posts
Re: Can Computers Prove Theorems?
#2Re: Can Computers Prove Theorems?
#3Re: Can Computers Prove Theorems?
#4Related (and fabulous) from not long ago: https://news.ycombinator.com/item?id=21200721 https://news.ycombinator.com/item?id=20909404
Re: Can Computers Prove Theorems?
#5Re: Can Computers Prove Theorems?
#6I would really like to dip my toe into the theorem proving waters from a scientific/mathematical perspective.
I'm not sure whether to start with Coq, Agda, Isabelle or Lean. Does anyone on HN have a feeling as to a sensible one to start with?
Re: Can Computers Prove Theorems?
#7Lean has been going hard at PR at the moment. I would really like to dip my toe into the theorem proving waters from a scientific/mathematical perspective. I'm not sure whether to start with Coq, Agda, Isabelle or Lean. Does anyone on HN have a feeling as to a sensible one to start with?
Re: Can Computers Prove Theorems?
#8Lean has been going hard at PR at the moment. I would really like to dip my toe into the theorem proving waters from a scientific/mathematical perspective. I'm not sure whether to start with Coq, Agda, Isabelle or Lean. Does anyone on HN have a feeling as to a sensible one to start with?
If you search the web for "Software Foundations in X", you will find partial ports of some of the initial chapters to pretty much any other proof assistant. Maybe nowadays they are full, complete ones that would allow you to use Isabelle or Lean instead.
Re: Can Computers Prove Theorems?
#9Gödel
ctrl+w
Re: Can Computers Prove Theorems?
#10ctrl+F Gödel ctrl+w
One reading of it is something like "if computers can't prove that computer proofs are always correct, then we can't be sure of anything", but that is true of human proofs as well, so we might as well Ctrl-W mathematics itself.
Another reading is something like "this very introductory article didn't mention whether we can formalize Gödel's incompleteness results in the computer, so it's too introductory for me". Fair enough.