1. You Can't Get There From Here
2. Preliminaries
4. They say...
7. I suggest...
8. Trading
12. O()
14. Knapsack problem
15. NP
17. NP-complete
18. NP-complete problems are probably hard!
19. Some problems are even harder!
20. "Is my program going to finish?"
25. Close but no cigar
27. The Halting Problem
28. * OK, no problem then!
29. Acme::HaltingProblem
30. Ouch
32. Halting Problem
33. Squares
36. Anything
38. Rice's Theorem
39. Checksums
40. Digital Signatures
43. Cryptographic Checksums
44. Flipping a coin over the phone
45. Variation (no phone)
46. Flipping a coin over the phone
47. Flipping a coin over the phone: Solution
48. Hamiltonian Cycle
49. Secrets
51. What V sees
52. Secrets
59. So what?
60. Thanks