PIRSA Logo


PERIMETER INSTITUTE RECORDED SEMINAR ARCHIVE

Pirsa: 19030043 - PSI 2018/2019 - Quantum Information Review - Lecture 6

Speaker(s):

Daniel Gottesman

Playing this video requires MP4 / H.264 support to be configured and enabled in your browser.

Download link (right click and 'save-as') for playing in VLC or other compatible player.

Download Video

Abstract:

Complexity. The halting problem. Church-Turing thesis. P and NP.

Valid XHTML 1.0!