Skip to content
The Most Difficult Program to Compute? - Computerphile episode artwork

Oct 7, 2026 19 min

The Most Difficult Program to Compute? - Computerphile

from Computerphile Hosted by Computerphile

The story of recursion continues as Professor Brailsford explains one of the most difficult programs to compute: Ackermann's function.Professor Brailsford's programs: http://bit.ly/1nhKtW4 Follow Up Film from the Prof in response to this film: https://www.youtube.com/watch?v=uNACwX-O5lk What on Earth is Recursion?: http://youtu.be/Mv9NEXX1VHc Fibonacci Programming: http://youtu.be/7t_pTlH9HwA Heartbleed, Running the Code: http://youtu.be/1dOCHwf8zVQ VR Series: COMING SOON!Please note, Ackermann is spelled incorrectly with one "n" on the title plate - Apologieshttp://www.facebook.com/computerphilehttps://twitter.com/computer_phileThis video was filmed and edited by Sean Riley.Computer Science at the University of Nottingham: http://bit.ly/nottscomputerComputerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at: http://bit.ly/bradychannels

Episode details come from the podcast's RSS feed.

Embed this episode

Ready to play

The Most Difficult Program to Compute? - Computerphile

0:00 19:40

No transcript yet.

Requests help us decide what to transcribe next.

Frequently asked questions

How long is this episode of Computerphile?

This episode is 19 minutes long.

When was this Computerphile episode published?

This episode was published on October 7, 2026.

Can I download this Computerphile episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.