HackerTube

lambda calculus

2020s×Explainer×4-20 minutes×Play all on YouTube
No strong matches for “lambda calculus”. Here are the closest videos.
What P vs NP is actually about17:58

What P vs NP is actually about

253K views • 2 years ago
Polylog
Polylog explains how algorithms can be turned into circuits and encoded as satisfiability problems, which lets you effectively run them backwards. It uses this to motivate breaking RSA, general reductions to SAT, and what P vs NP is really asking.
Topic match · Computability & complexity theory