People, Problems, and Proofs: Essays from Gödel's Lost Letter: 2010 by Richard J. Lipton , Kenneth W. Regan
English | PDF (True) | 2013 | 319 Pages | ISBN : 3642414214 | 3.7 MB
People, problems, and proofs are the lifeblood of theoretical computer science. Behind the computing devices and applications that have transformed our lives are clever algorithms, and for every worthwhile algorithm there is a problem that it solves and a proof that it works. Before this proof there was an open problem: can one create an efficient algorithm to solve the computational problem? And, finally, behind these questions are the people who are excited about these fundamental issues in our computational world.