Abstract
Sigmund Freud was not a famous computer scientist. He is of course famous for being “the father of psychoanalysis,” and pioneered the study of dream symbolism, especially nightmares. I have a recurring dream about P=NP that you might characterize as a “nightmare.” I hope by telling you my nightmare, I will stop having it-perhaps my telling it will be therapeutic.
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
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). A Nightmare About SAT. In: The P=NP Question and Gödel’s Lost Letter. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-7155-5_9
Download citation
DOI: https://doi.org/10.1007/978-1-4419-7155-5_9
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)