Results 1 to 2 of 2

Math Help - Four color theorem and computers

  1. #1
    Banned
    Joined
    Oct 2009
    Posts
    769

    Four color theorem and computers

    The four-color map problem was proven by Haker and Appel in 1976 which took over a month to do.

    Can somebody with a home computer system (say $1,000) be able to do the same today?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by wonderboy1953 View Post
    The four-color map problem was proven by Haker and Appel in 1976 which took over a month to do.

    Can somebody with a home computer system (say $1,000) be able to do the same today?
    Moor's law suggests that computers are 130000 times faster today than in 1976, also the proof has been improved, so there are fewer cases to check. So if you can code it, the computation it self should be easy to do on a modern personal computer.

    CB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Integrals in computers
    Posted in the Math Software Forum
    Replies: 10
    Last Post: January 17th 2011, 04:36 AM
  2. Computers problem
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: July 28th 2008, 11:20 AM
  3. Finance Charges and Computers! Help!
    Posted in the Algebra Forum
    Replies: 1
    Last Post: March 7th 2008, 08:16 AM
  4. Fermat, computers, and a smart boy
    Posted in the Math Challenge Problems Forum
    Replies: 10
    Last Post: February 2nd 2006, 01:34 PM
  5. [SOLVED] computers sweepstakes
    Posted in the Algebra Forum
    Replies: 1
    Last Post: September 22nd 2005, 10:25 PM

Search Tags


/mathhelpforum @mathhelpforum