Why functions are turing complete (Lambda Calculus)

Functions are an extremely useful part of programming, but it turns out that they're all you need to calculate anything. No data types, no control flow, just...

A Byte of Code83.6K views3:59

🔥 Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in Pakistan under the topic 'f'.

About this video

Functions are an extremely useful part of programming, but it turns out that they're all you need to calculate anything. No data types, no control flow, just simple functions. This is possible by using lambda calculus, a programming language and model of math invented by Alonzo Church in the 1930s which is capable of any computation with only one feature: the function.

Video Information

Views
83.6K

Total views since publication

Likes
3.5K

User likes and reactions

Duration
3:59

Video length

Published
Sep 4, 2022

Release date

Quality
hd

Video definition

Captions
Available

Subtitles enabled

Tags and Topics

This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:

Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.