Functions that use randomness Shafi Goldwasser is one of the world leaders in cryptography, and is especially brilliant at the creation of new models. This would be true even if she were not one of th… more →
Gödel's Lost Letter and P=NPwrote 4 days ago: Functions that use randomness Shafi Goldwasser is one of the world leaders in cryptography, and is e … more →
wrote 5 months ago: And a dilemma on making further use of it Gary Miller is a Professor of Computer Science at Carnegie … more →
wrote 7 months ago: What kind of knowledge helps us peek inside black boxes? David Deutsch is one of the fathers of quan … more →
wrote 8 months ago: A report on Rabin’s 80th celebration Les, Mitz, and Salil did a great job organizing the 80th … more →
wrote 1 year ago: Connections in mathematics: games and graphs John Nash is famous for his creation of what has become … more →
wrote 1 year ago: A provable example of the linearization method Nicolas Courtois is one of the leading experts on att … more →
wrote 2 years ago: An approach to make systems safe from heap spray attacks Doug Tygar is an expert on computer securit … more →
wrote 2 years ago: A radical approach to computer security Andrew Odlyzko is a number theorist, a complexity theorist, … more →
wrote 2 years ago: A list of reasons for believing that P=NP is impossible David Letterman is not a theorist, but is a … more →
wrote 2 years ago: Are practical SAT problems easy or hard? Ed Clarke, a Turing Award winner, was at the recent NSF wor … more →
wrote 3 years ago: A new approach to factoring? Lofa Polir is not a real person. She did not solve factoring. She does … more →
wrote 3 years ago: A new approach to factoring Lofa Polir is an unknown–until now–undergraduate working for … more →
wrote 3 years ago: Factoring and diophantine equations Dan Boneh is one of the top cryptographers in the world, one of … more →