About This Blog

Automating Invention is Robert Plotkin's blog on the impact of computer-automated inventing on the future of invention and patent law.

Click here for latest videos.

News Feeds

« Localized Modularization | Main | Vernor Vinge on the Future of Human-Machine Intelligence »

September 11, 2008

Evolutionary Computation Solves Century-Old Algebra Problem

Professor Lee Spector and others at Hampshire College used evolutionary computation "to solve a century-old algebra problem far faster and more efficiently than any past efforts of humans or machines." The problem involved finding formulas useful for designing electronic switching circuits. Although previous solutions had been found, such methods resulted in formulas that were so large that they were useless in practice. In contrast, Professor Spector's evolutionary computation-based technique found useful formulas containing fewer than 300 characters in a few hours of computing time.

Posted by Robert at September 11, 2008 7:32 PM
category: Artificial Invention


Post a comment

Thanks for signing in, . Now you can comment. (sign out)

(If you haven't left a comment here before, you may need to be approved by the site owner before your comment will appear. Until then, it won't appear on the entry. Thanks for waiting.)

Remember me?