Ackermann's Function and Recursion

Professor Brailsford explains recursion with one of the most difficult programs to compute: Ackermann's function.

Source (YouTube): The Most Difficult Program to Compute? - Computerphile