The Most Difficult Program to Compute? - Computerphile - YouTube

https://www.youtube.com/watch?v=i7sm9dzFtEI

The story of recursion continues as Professor Brailsford explains one of the most difficult programs to compute: Ackermann's function. Professor Brailsford's...