Skip to content

Instantly share code, notes, and snippets.

@b-coimbra

b-coimbra/y-combinator.rb

Created May 24, 2017 18:01
Show Gist options
  • Save b-coimbra/c5fa63b88c559d310bdf46d57891869c to your computer and use it in GitHub Desktop.
Save b-coimbra/c5fa63b88c559d310bdf46d57891869c to your computer and use it in GitHub Desktop.
Download ZIP
Raw
y-combinator.rb
# encoding: UTF-8
module Kernel
alias_method :λ, :lambda
end
Y = λ { |f|
λ { |x| x.(x) }.(
λ {|x| f.(
λ {|v| x.(x).(v)}) }
)
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment