My Photo

The Nature of the Emporium

  • I (a science writer) wondered aloud if scientists had tattoos of their science. The answer was yes, and this site is the evidence. I'll be adding a new tattoo every day until I run out (if that day ever comes). If you want to share your own scientific ink, send it to me with some explanation.

Google Ads

Blog powered by TypePad

« Galapagos | Main | Pikaia (An Early Fish) »

February 17, 2008

Y combinator

Y_combinator"I don't quite have a science tattoo, but I have a math tattoo. That's close enough, right?

"Now, for the explanation. This is a formula called the Y Combinator. It is a fixed-point combinator in the lambda calculus and was discovered by Haskell Curry, a rather prolific mathematician and logician whose work helped start Computer Science.

"What this formula does is calculates the fixed point of a function, which in turn allows for recursion by calling on that fixed point; recursion is perhaps the single most important concept in Computer Science. Being a computer scientist and a mathematician, this formula is very important to me and represents the innate beauty of computer science and mathematical logic." --Mark

[Note from Carl: Math is most welcome at the Emporium]

TrackBack

TrackBack URL for this entry:
http://www.typepad.com/t/trackback/861981/26207214

Listed below are links to weblogs that reference Y combinator:

Comments

Feed You can follow this conversation by subscribing to the comment feed for this post.

Post a comment

If you have a TypeKey or TypePad account, please Sign In

BlogAds

Sponsored Ads

AddThis Feed Button