Note: This is a public talk open to the general audience. Refreshments will be served prior to the event starting at 17:45
I'll discuss how computational complexity — the study of what can and can't be feasibly computed — has been interacting with physics in interesting and unexpected ways. This will include a crash course about quantum mechanics and the capabilities and limits of quantum computers. I'll also touch on speculative models of computation that would go even beyond quantum computers.