Skip to content

Instantly share code, notes, and snippets.

@WillNess
Last active December 21, 2015 22:28
Show Gist options
  • Select an option

  • Save WillNess/6375238 to your computer and use it in GitHub Desktop.

Select an option

Save WillNess/6375238 to your computer and use it in GitHub Desktop.
yet another incomplete Y derivation
-- http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-26.html#%_thm_4.21
(\n. ((\fact. fact fact n) (\ft k. if (= k 1) 1 (* k (ft ft (- k 1)))) ))
(\n. ( (\x g. g g x) n (\ft k. if (= k 1) 1 (* k (ft ft (- k 1)))) ))
(\g x. g g x) (\ft k. if (= k 1) 1 (* k (ft ft (- k 1))))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment