Gowers Lecture 4

Duration: 53 mins 1 sec
Share this media item:
Embed this media item:


About this item
Image inherited from collection
Description: Part I of Razborov's proof that no monotone circuit can solve Clique in polynomial time
 
Created: 2009-05-04 15:31
Collection: Tim Gowers - Computational Complexity and Quantum Compuation
Publisher: University of Cambridge
Copyright: J. Oppenheim
Language: eng (English)
Available Formats
Format Quality Bitrate Size
MPEG-4 Video 480x360    1.84 Mbits/sec 734.25 MB View Download
WebM 480x360    1.22 Mbits/sec 485.64 MB View Download
Flash Video 480x360    806.1 kbits/sec 313.61 MB View Download
Flash Video 320x240    438.83 kbits/sec 170.72 MB View Download
iPod Video 320x240    504.55 kbits/sec 196.29 MB View Download
QuickTime (for download) 480x360    506.76 kbits/sec 197.15 MB View Download
QuickTime (for streaming) 480x360    914.79 kbits/sec 355.89 MB View Download
QuickTime (for download) 320x240    424.58 kbits/sec 165.18 MB View Download
QuickTime (for streaming) 480x360    444.8 kbits/sec 173.04 MB View Download
MP3 44100 Hz 125.0 kbits/sec 48.43 MB Listen Download
Windows Media Video (for download) 476.74 kbits/sec 185.47 MB View Download
Windows Media Video (for streaming) 476.47 kbits/sec 185.37 MB View Download Stream
Windows Media Video (for download) 440.13 kbits/sec 171.23 MB View Download
Windows Media Video (for streaming) 208.72 kbits/sec 81.20 MB View Download Stream
Auto * (Allows browser to choose a format it supports)