Tag Archives: Complexity theory

Impagliazzo’s Multiverse

Posted on November 12, 2008 by Gil Kalai

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 →

	Dan Spielman on The Kadison-Singer Conjecture…
	What Is A Theorem Th… on Why is Mathematics Possible: T…
	What Is A Theorem Th… on Why is mathematics possib…
	Peter Mester on Why is Mathematics Possible: T…
	Sanjay Gupta on The Kadison-Singer Conjecture…
	Sanjay Gupta on The Kadison-Singer Conjecture…
	Sanjay Gupta on The Kadison-Singer Conjecture…
	Jon Awbrey on Why is Mathematics Possible: T…
	The Kadison-Singer C… on Lior, Aryeh, and Michael
	The Kadison-Singer C… on New Ramanujan Graphs!
	The Kadison-Singer C… on Why is Mathematics Possible: T…
	vznvzn on Why is Mathematics Possible: T…

Tag Archives: Complexity theory

Impagliazzo’s Multiverse

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives

Tags

Follow “Combinatorics and more”