Create an Account
username: password:
 
  MemeStreams Logo

New Scientist Breaking News - Computer generates verifiable mathematics proof

search

dmv
dmv's Pics
My Blog
My Profile
My Audience
My Sources
Send Me a Message

sponsored links

dmv's topics
Arts
Business
Games
Health and Wellness
Home and Garden
Miscellaneous
Current Events
Recreation
Local Information
Science
Society
Sports
Technology

support us

Get MemeStreams Stuff!


 
New Scientist Breaking News - Computer generates verifiable mathematics proof
Topic: Miscellaneous 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.

New Scientist Breaking News - Computer generates verifiable mathematics proof



 
 
Powered By Industrial Memetics
RSS2.0