Feature Math Changes of Mathematical State Untangling a web of conflicting demands can be tough on computers By Ivars Peterson October 18, 2002 at 4:54 pm - More than 2 years ago Share this:Share Share via email (Opens in new window) Email Click to share on Facebook (Opens in new window) Facebook Click to share on Reddit (Opens in new window) Reddit Click to share on X (Opens in new window) X Click to print (Opens in new window) Print The frazzled host of an impending dinner party is trying to come up with a seating plan that would satisfy his guests. Each point on this graph shows the relative computational effort required to solve a given satisfiability problem or show that it’s insoluble.
