Gowers Lecture 5

Duration: 53 mins 25 secs
Share this media item:
Embed this media item:


About this item
Image inherited from collection
Description: Part II of Razborov's proof that Clique cannot be solved in polynomial time by monotone circuits
 
Created: 2009-05-05 18:09
Collection: Tim Gowers - Computational Complexity and Quantum Compuation
Publisher: University of Cambridge
Copyright: J. Oppenheim
Language: eng (English)
Available Formats
Format Quality Bitrate Size
Flash Video 480x360    805.42 kbits/sec 315.11 MB View Download
Flash Video 320x240    438.85 kbits/sec 171.70 MB View Download
iPod Video 320x240    504.58 kbits/sec 197.41 MB View Download
QuickTime (for download) 480x360    506.85 kbits/sec 198.30 MB View Download
QuickTime (for streaming) 480x360    914.33 kbits/sec 357.72 MB View Download
QuickTime (for download) 320x240    424.6 kbits/sec 166.12 MB View Download
QuickTime (for streaming) 480x360    445.08 kbits/sec 174.13 MB View Download
MP3 44100 Hz 125.0 kbits/sec 48.71 MB Listen Download
RealAudio 257.17 kbits/sec 100.21 MB View Download Stream
Windows Media Video (for download) 476.63 kbits/sec 186.47 MB View Download
Windows Media Video (for streaming) 476.7 kbits/sec 186.50 MB View Download Stream
Windows Media Video (for download) 440.33 kbits/sec 172.28 MB View Download
Windows Media Video (for streaming) 202.86 kbits/sec 79.37 MB View Download Stream
Auto * (Allows browser to choose a format it supports)