Tim Gowers - Lecture 06 - Computational Complexity and Quantum Computation
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 ...
🔥 Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in Singapore under the topic 'itoto system 12'.
About this video
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)
https://www.sms.cam.ac.uk/media/549398
Video Information
Views
34
Total views since publication
Duration
51:30
Video length
Published
Apr 23, 2023
Release date
Quality
sd
Video definition