Gödel's Lost Letter and P=NP
Main content
Speaker: Dr. Kenneth W. Regan, University at Buffalo (SUNY)
Abstract: The weblog Gödel's Lost Letter and P=NP was started by Richard Lipton of Georgia Tech in February 2009. I am lucky to have known him and worked with him from the mid-1990's, and after being drawn in to several research topics the first spring and serving as copy-editor for a year, I am now full partner. Among several missions of the blog are promoting the freedom of ideas, excitement over research, personal factors that engender inspiration, and real-time interaction across continents. I will present examples from the blog, including current debate and discussions on quantum computation, solving linear equations, the impact of online courses, and long-standing open problems in mathematics and complexity theory. These include broadcasting some of our joint research and my own private work, focusing on my recent post "Grilling Quantum Circuits". Whether such a post makes a 28-pages-and-growing draft paper accessible for non-experts in the quantum sub-field is part of the story to discuss.
NB: Food and drinks will be served before the seminar outside the large auditorium.