mabuse.de

Results Negative

Search

About

This page contains a single entry from the blog posted on May 21, 2007 10:36 AM.

The previous post in this blog was 450,000.

The next post in this blog is On Machines.

Many more can be found on the main index page or by looking through the archives.

« 450,000 | Main | On Machines »

On Being Wild In Art And Science

The 2007 Godel Prize for outstanding papers in theoretical computer science at the ACM Symposium on Theory of Computing honours two computer scientists, Alexander A. Razborov and Steven Rudich, for proving that there is no "Natural Proof" that certain computational problems in cryptography are hard to solve, and though they are thought to be unbreakable, there is no natural proof that they are secure.
Razborov, a mathematician and computational theorist, is a leading researcher at the Russian Academy of Science Steklov Mathematical Institute in Moscow, Russia. Rudich is Associate Professor of Computer Science at Carnegie Mellon University in Pittsburgh, Pa., an editor of the Journal of Cryptology - and accomplished magician. (Source)

TrackBack

TrackBack URL for this entry:
http://www.mabuse.de/cgi-bin/MT/mt-tb.cgi/67

Post a comment

(If you haven't left a comment here before, you may need to be approved by the site owner before your comment will appear. Until then, it won't appear on the entry. Thanks for waiting.)