#ycombinator#lambdacalculus#ruby
42K subscribers • 74 videos on Hallway • Conference channel
Intermediate. Assumes working knowledge.
65K views13 years ago18 recommendations
Programming languagesComputer scienceFunctional programmingRubyComputation and complexity
Jim Weirich derives the Y combinator step by step using Ruby lambdas to explain functional programming and lambda calculus from first principles.
One of the deepest mysteries in the functional programming world is the Y-Combinator. Many have heard of it, but few have mastered its mysteries. Although fairly useless in real world software, understanding how the Y-Combinator works and why it is important gives the student an important insight into the nature of functional programming. Join with us on this journey of understanding. Be prepared to curry your functions and bind your lambdas as we delve into the whys and wherefores of this paragon of functional programming. Although you will probably never have a need for the combinator, the effort put forth to understand it will improve your functional programming chops. This talk is not for the faint of heart, but the successful student will be richly rewarded. Also, you will understand why "Y-Combinator" is the perfect name for Paul Graham's start-up funding company. At the end of his talk Jim references Tom Stuart's talk "Programming with Nothing" which can be found here: youtube.com/watch?v=VUhlNx_-wYk Help us caption & translate this video! amara.org/v/FGer/What people say. Recommended as a legendary, highly entertaining, and approachable step-by-step live-coded derivation of the Y combinator.
mekishizufuon Hacker News • Recommends
On “What is a y-combinator? (2008)”
VeejayRampayon Hacker News • Recommends
On “So very sad to hear about the passing of Ruby legend Jim Weirich”
careersuicideon Hacker News • Recommends
On “Writing code doesn't mix well with oration”
JamilDon Hacker News • Recommends
On “What is a Y Combinator?”
webdevatlurkon Hacker News • Recommends
On “Ask HN: What is your favourite tech talk?”
dmvaldmanon Hacker News • Recommends
On “Y Not? – Adventures in Functional Programming (2012)”
caseyoharaon Hacker News • Recommends
On “All you need is λ, part one: booleans”
sva_on Hacker News • Recommends
On “Baking the Y Combinator from Scratch”
peterlkon Hacker News • Recommends
On “All elementary functions from a single binary operator”
u/kinowin r/functionalprogramming • Recommends
tesmar2on Hacker News • Recommends
On “Three Little Birds – Deriving the Y Combinator”
al2o3cron Hacker News • Recommends
On “Emacs users are like Terry Pratchett’s Igors”
friendzison Hacker News • Recommends
On “Tech Talks”
HCIdivision17on Hacker News • Recommends
On “Excitement Over Gravity Waves Comes Crashing Down”
pdkl95on Hacker News • Recommends
On “Ask HN: What's your favorite tech talk?”
dnscoon Hacker News • Recommends
On “Deriving the Y Combinator in JavaScript”