• April 18, 2026

 Don Lindsay Recap

Don Lindsay is a polymath visiting scholar at the University of California, Berkeley. He has authored books on computational theory and methodology, intelligence and ethics in artificial intelligence, and various mathematical topics, including group theory and probability theory, computational complexity theory, and quantum computation.

He has contributed to the Berkeley Quantum Information Theory Center and is part of the Berkeley Quantum Information Processing Research Group. He is also a founding member of the Berkeley-Haifa Cyberport group, which focuses on machine learning, artificial intelligence, and game theory.

Don Lindsay is the author of the book “No Free Lunch The Theory of NP-Complete Problems,” which has been reviewed by the Google Newsroom and in “The Guardian.”

He founded and coordinated the Berkeley-Haifa Cyberport Research Group, which focuses on machine learning, artificial intelligence, and game theory. He is a PRM (Program for Research in Mathematics) Foundation fellow. He is also a founder member of both QISP and BQIPR. He received his Ph.D. degree from MIT.

Lindsay received the following awards: the National Science Foundation Fellowship in 1984, the National Science Foundation Postdoctoral Fellowship in 1985-86, and the Japan Society for the Promotion of Science Fellowship in 1987. He was also awarded a Sloan Research Fellowship in 1989.

Lindsay has taught computation at MIT, Boston University, Harvard University, and Tel Aviv University. He has also taught game theory at Yale University and Carnegie Mellon University. More details are available on Lindsay’s Facebook

He has personally worked with people such as Noam Chomsky and Benjamin Netanyahu, who were a student of his father, Charles M. Lindsay. He collaborates with his wife, computer scientist, and fellow Carnegie Mellon University professor Moni Naor, one of the speakers at the 2012 Technion’s Turing Centenary Conference. They work together on quantum computation, complexity theory, and computer security.

Don Lindsay has a wife named Moni Naor. They have worked together on quantum computation and complexity theory topics at Carnegie Mellon University in Pittsburgh, PA.