Recent Comments
-
Recent Posts
- Why is mathematics possible?
- Dan Mostow on Haaretz and Other Updates
- Test Your Intuition (21): Auctions
- Oz’ Balls Problem: The Solution
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Test your Intuition/Knowledge: What was Lord Kelvin’s Main Mistake?
- Indian Crested Porcupine
- New Ramanujan Graphs!
- Taking balls away: Oz’ Version
Top Posts & Pages
- Why is mathematics possible?
- Dan Mostow on Haaretz and Other Updates
- Taking balls away: Oz' Version
- Andrei
- Oz' Balls Problem: The Solution
- Test Your Intuition (21): Auctions
- Another Forgotten Bet: Is Don Zagier About to Owe Me 1000 Shekels For The Proof of the ABC Conjecture?
- New Ramanujan Graphs!
- Test Your Intuition (17): What does it Take to Win Tic-Tac-Toe
RSS
Tag Archives: cryptography
Impagliazzo’s Multiverse
Update (July 2009): Here are links to a related post on Lipton’s blog, and a conference announcement on Russell’s possible worlds. On the occasion of Luca’s post on his FOCS 2008 tutorial on average-case complexity here is a reminder of Russell … Continue reading