Abstract

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

Details

Talk Number PIRSA:19030043
Speaker Profile Daniel Gottesman