Gowers Lecture 6
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 | |||
|---|---|---|---|---|---|---|
| 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 | |
| Windows Media Video (for download) | 480x360 | 476.74 kbits/sec | 180.12 MB | View | Download | |
| Windows Media Video (for streaming) | 480x360 | 447.05 kbits/sec | 168.90 MB | View | Download | Stream |
| Windows Media Video (for download) | 320x240 | 440.58 kbits/sec | 166.46 MB | View | Download | |
| Windows Media Video (for streaming) | 320x240 | 206.98 kbits/sec | 78.20 MB | View | Download | Stream |
| 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 | |
