Computational Complexity Complexitycast
Audio Companion (Podcast) for Computational Complexity

RSS Feed

Complexitycast 10, Part II

In the second half our our conference Complexitycast, we talk about the special issue debate and theory funding.

Fri, 27 Jun 2008 08:30:00 CST
Duration: 22:34 || File size: 21.2MB || Download MP3 || Comments

Complexitycast 10, Part I

Bill Gasarch and I revive the Complexitycast at the Complexity Conference.

Wed, 25 Jun 2008 08:30:00 CST
Duration: 18:33 || File size: 17.4MB || Download MP3 || Comments

Complexitycast 9

Bill Gasarch and I answer reader's questions.

Tue, 12 Dec 2006 12:11:00 CST
Duration: 24:49 || File size: 4.4MB || Download MP3 || Comments

Complexitycast 8

Bill Gasarch and I dissect Scott Aaronson's Ten Arguments for Believing P!=NP.

Tue, 17 Oct 2006 15:28:00 CST
Duration: 24:55 || File size: 4.4MB || Download MP3 || Comments

Complexitycast 7

Live from Maryland, Bill Gasarch talks about approaches to Research.

Tue, 12 Sep 2006 11:31:00 CST
Duration: 22:37 || File size: 4.0MB || Download MP3 || Comments

Complexitycast 6

Direct from Portugal, Luis Antunes talks about the Portugal view of theory, research and of course the World Cup.

Wed, 12 Jul 2006 10:15:00 CST
Duration: 13:26 || File size: 2.4MB || Download MP3 || Comments

Complexitycast 5

Live from Schloss Dagstuhl, our guest is Eldar Fischer who talks about his love and joy, Property Testing.

Thu, 16 Mar 2006 03:15:00 CST
Duration: 18:05 || File size: 3.2MB || Download MP3 || Comments

Complexitycast 4

Bill Gasarch returns and discusses his Surprising Results post and his recent guest blogger experience.

Wed, 08 Feb 2006 07:15:00 CST
Duration: 25:42 || File size: 4.5MB || Download MP3 || Comments

Complexitycast 3

We talk about the Dutch Defense with new Ph.D. Troy Lee and several of the participants in his ceremony.

Sat, 14 Jan 2006 15:56:43 CST
Duration: 18:12 || File size: 3.2MB || Download MP3 || Comments

Complexitycast 2

Lance Fortnow and Scott Aaronson on Physicists and Complexity

Wed, 14 Dec 2005 18:20:40 CST
Duration: 21:52 || File size: 3.8MB || Download MP3 || Comments

Complexitycast 1

Bill Gasarch and Lance Fortnow talk about the P versus NP problem.

Sat, 5 Nov 2005 07:19:40 CST
Duration: 19:52 || File size: 3.5MB || Download MP3 || Comments