Course contentsShow
Computer Science
Lesson 1864 of 2,87242. Turing Machines and ComputabilityPro lesson

Equivalence of Computational Models

How Turing machines, lambda calculus, and recursive functions compute exactly the same class of functions.

This lesson is for subscribers

You've completed the free preview. Subscribe to unlock every lesson in every course.