Skip to content
Hallway
0:00 / 0:00

#lambdacalculus#churchencoding#ycombinator

Ruby Manor 3 - Programming with Nothing by Tom Stuart

Confreaks

42K subscribers • 83 videos on Hallway • Conference channel

YouTube
  • Recommended by 4 people: 4 on Hacker News.
  • A classic. People kept recommending it from 2013 to 2019.
  • Presented by Tom Stuart

Intermediate. Assumes working knowledge.

12K views13 years ago4 recommendations

Programming languagesComputer scienceFunctional programmingComputation and complexityRuby

Tom Stuart implements the FizzBuzz program in Ruby using nothing but lambdas, introducing Church encodings and the Y combinator.

All video production was done by or for Ruby Manor, Confreaks did not record this event, we are publishing it for community access. For more information about the event visit their web-site: rubymanor.org , or follow them on twitter @rubymanor. Help us caption & translate this video! amara.org/v/FGf7/

Why it's here

4 people recommend this

What people say. Highly recommended as an exceptionally clear, mind-expanding introduction to lambda calculus and functional programming fundamentals.

mekishizufuon Hacker News • Recommends

On “What is a y-combinator? (2008)”

If you are curious about the topic, I strongly recommend watching these videos: Y Not- Adventures in Functional Programming by Jim Weirich link Programming with Nothing by Tom Stuart link to this video
View on Hacker News

gamegoblinon Hacker News • Recommends

On “Church Numerals”

For anyone who finds this interesting, I cannot recommend enough investing a half hour in watching the "Programming With Nothing" talk: link to this video In it, the speaker implements fizzbuzz using only lambda calculus (making significant use of church encoding).
View on Hacker News

tacticiankeralaon Hacker News • Recommends

On “A Short and Painless Introduction to the Lambda Calculus [pdf]”

An awesome video which changed my perspective towards lambda calculus and programming in general: programming with nothing: link to this video
View on Hacker News

stan_rogerson Hacker News • Recommends

On “FizzBuzz in ten languages”

…(things that are shown but not really explained in detail) aren't entirely opaque - you will be able to figure it out. Keep in mind, too, that the lambda calculus is a lot like machine language in one respect - the same little bit of "code" can have more than one meaning to the programmer even if the "machine" is doing exactly the same thing. 0 link to this video…
View on Hacker News

programming-talkscurated list on GitHubMentions

Under “Ruby”

Programming With Nothing 00:40:50 by **Tom Stuart** (2012)
View the list

stan_rogerson Hacker News • Mentions

On “Whiteboard problems in pure Lambda Calculus”

The same thing, but in Ruby stabby-proc notation (from 2012) by Tom Stuart: link to this video Well, perhaps not exactly the same thing, but only because Ruby requires the Z-combinator due to applicative order.
View on Hacker News

u/Tarmenin r/haskell • Mentions

On “Lambda Calculus”

The programming with nothing talk is absolutely fantastic link to this video It skips the theory and goes directly to implementing fizzbuzz with only lambdas, which was much more helpful than the 30th wishy washy mathmatical definition for me.
1View on Reddit