A Nightmare About SAT

  • Richard J. Lipton


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.


Open Problem Matrix Multiplication Complexity Function Algorithm Analysis Arithmetic Operation 
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.

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