Computerphile

Halting Problem in Python (2019x69)

Air date: Oct 08, 2019

No need to understand Turing machines to comprehend the halting problem. Professor Thorsten Altenkirch has a way of using Python to demonstrate the issue.