Gowers Lecture 6
Duration: 51 mins 29 secs
Share this media item:
Embed this media item:
Embed this media item:
About this item
| Description: | No "natural proof" exists for proving a separation between P and NP if one-way functions exist. We then move into a mathematician's description of quantum computation starting from probabilistic computation. |
|---|
| Created: | 2009-05-11 17:49 |
|---|---|
| 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 | 712.37 MB | View | Download | |
| WebM | 450x360 | 951.39 kbits/sec | 358.86 MB | View | Download | |
| Flash Video | 480x360 | 807.51 kbits/sec | 305.09 MB | View | Download | |
| Flash Video | 320x240 | 263.18 kbits/sec | 99.43 MB | View | Download | |
| iPod Video | 480x360 | 505.22 kbits/sec | 190.88 MB | View | Download | |
| QuickTime (for download) | 384x288 | 848.34 kbits/sec | 320.51 MB | View | Download | |
| QuickTime (for streaming) | 480x360 | 903.88 kbits/sec | 341.49 MB | View | Download | |
| QuickTime (for download) | 320x240 | 230.49 kbits/sec | 87.08 MB | View | Download | |
| QuickTime (for streaming) | 480x360 | 446.1 kbits/sec | 168.54 MB | View | Download | |
| MP3 | 44100 Hz | 125.01 kbits/sec | 47.02 MB | Listen | Download | |
| Windows Media Video (for download) | 476.74 kbits/sec | 180.12 MB | View | Download | ||
| Windows Media Video (for streaming) | 447.05 kbits/sec | 168.90 MB | View | Download | Stream | |
| Windows Media Video (for download) | 440.58 kbits/sec | 166.46 MB | View | Download | ||
| Windows Media Video (for streaming) | 206.98 kbits/sec | 78.20 MB | View | Download | Stream | |
| Auto * | (Allows browser to choose a format it supports) | |||||