Create an Account
username: password:
 
  MemeStreams Logo

MemeStreams Discussion

search


This page contains all of the posts and discussion on MemeStreams referencing the following web page: New Scientist Breaking News - Computer generates verifiable mathematics proof. You can find discussions on MemeStreams as you surf the web, even if you aren't a MemeStreams member, using the Threads Bookmarklet.

New Scientist Breaking News - Computer generates verifiable mathematics proof
by dmv at 11:36 pm EDT, Apr 19, 2005

] The Four Colour Theorem, proposed by Francis Guthrie in
] 1852, states that any four colours are the minimum needed
] to fill in a flat map without any two regions of the same
] colour touching.
]
] A proof of the theorem was announced by two US
] mathematicians, Kenneth Appel and Wolfgang Haken, in
] 1976. But a crucial portion of their work involved
] checking many thousands of maps - a task that can only
] feasibly be done using a computer. So a long-standing
] concern has been that some hidden flaw in the computer
] code they used might undermine the overall logic of the
] proof.

Once again, coq to the rescue.


 
 
Powered By Industrial Memetics