Tim Gowers Lecture 06: Unlocking the Mysteries of Computational Complexity & Quantum Computing 🔍
Explore the deep connections between P vs. NP, one-way functions, and the role of quantum computation. Dive into advanced mathematical insights with Tim Gowers.
Kiseki No Sedai
34 views • Apr 23, 2023
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
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
Duration
51:30
Published
Apr 23, 2023
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.