Abstract
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.
An erratum to this chapter can be found at http://dx.doi.org/10.1007/978-1-4419-7155-5_45
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Lipton, R.J. (2010). Barrington Gets Simple. In: The P=NP Question and Gödel’s Lost Letter. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-7155-5_19
Download citation
DOI: https://doi.org/10.1007/978-1-4419-7155-5_19
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-7154-8
Online ISBN: 978-1-4419-7155-5
eBook Packages: Computer ScienceComputer Science (R0)