#ackermannfunction#recursion#computability
2.6M subscribers • 66 videos on Hallway
Intermediate. Assumes working knowledge.
1.4M views12 years ago2 recommendations
Computer scienceAlgorithmsComputation and complexity
David Brailsford explains the Ackermann function, its rapid growth, and its significance in the study of recursion and computability.
The story of recursion continues as Professor Brailsford explains one of the most difficult programs to compute: Ackermann's function. Professor Brailsford's programs: bit.ly/1nhKtW4 Follow Up Film from the Prof in response to this film: youtube.com/watch?v=uNACwX-O5lk What on Earth is Recursion?: youtu.be/Mv9NEXX1VHc Fibonacci Programming: youtu.be/7t_pTlH9HwA Heartbleed, Running the Code: youtu.be/1dOCHwf8zVQ VR Series: COMING SOON! Please note, Ackermann is spelled incorrectly with one "n" on the title plate - Apologies facebook.com/computerphile twitter.com/computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: bit.ly/nottscomputer Computerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at: bit.ly/bradychannelsWhat people say. Often cited in discussions about recursion versus iteration, though some users note it contains minor inaccuracies regarding iterative implementation.
u/Zheromin r/compsci • Recommends
On “If all recursive functions can be written iterative, then what's up with the Ackermann function?”
u/NoTroopin r/compsci • Recommends
On “Recursion vs. Iteration”
u/Zheromin r/compsci • Recommends
On “If all recursive functions can be written iterative, then what's up with the Ackermann function?”
u/warm_sockin r/compsci • Disputes
On “If all recursive functions can be written iterative, then what's up with the Ackermann function?”
u/vicelioin r/compsci • Disputes
On “Can the Ackermann function be rewritten so that it is an iterative function?”
u/warm_sockin r/compsci • Disputes
On “If all recursive functions can be written iterative, then what's up with the Ackermann function?”
u/warm_sockin r/compsci • Disputes
On “If all recursive functions can be written iterative, then what's up with the Ackermann function?”
u/the123king-redditin r/compsci • Mentions
On “Was doing some research on the Turing machine and wanted to see someone’s thoughts on a brainstorming session I just had for catching infinite loops. Feel free to be hyper critical I am simply trying to learn.”