Barrington Gets Simple

  • Richard J. Lipton


David Barrington is famous for solving a long standing open conjecture. What I love about his result is that not only was it open for years, not only is his solution beautiful, but he also proved it was false. Most of us who had worked on the problem guessed the other way: we thought for sure it was true. Again conventional wisdom was wrong. This makes me wonder about other problems.


Boolean Function Simple Group Nilpotent Group Conventional Wisdom Solvable Group 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Georgia Institute of TechnologyCollege of Computing School of Computer ScienceAtlantaUSA

Personalised recommendations