Questions tagged [computer-assisted-proofs]

Proofs that are partially or entirely checked by computer, including those formalised in interactive theorem provers.

Computer-assisted proofs are usually proofs by exhaustion where the number of cases is too large for humans to check by hand. The first major proof of this kind was of the four-colour theorem in 1976, and others have since followed (e.g. all Rubik's Cube positions can be solved in 20 moves).

Once such a proof is encoded in a proof assistant or interactive theorem prover, it becomes formal. Examples of such provers include Coq and HOL Light, the latter of which was used by Hales as part of the Flyspeck project to prove the Kepler conjecture.

58 questions
7
votes
1 answer

Math via Computers

What computer language is best for doing mathematics? That is, which of C or Ruby or whatever would generally be the widest applicable efficient computer language to master for doing mathematics? In response to a question posted below: The idea is a…
3
votes
2 answers

Automatic proof checker

Sorry for the noob question: does it exist an automatic proof checker? I mean, some kind of programming language that validates the steps of a proof. I don't speak of automatic proof finder, just a way to computationally validate a proof, using…
dami
  • 486
2
votes
1 answer

Online math tool for equation visualisation

I am looking for a math editor that is able to present equations and relations between them. I am not searching for a traditional Latex / MathML editor (I know about various online services that allow typing in equations in various formats then…