3 ms·
I was lucky enough to be taught lambda calculus and related topics at Heriot-Watt by Greg - I'll never forget the moment when he introduced the S and K combinat
by arethuza 9y ago
I was lucky enough to be taught lambda calculus and related topics at Heriot-Watt by Greg - I'll never forget the moment when he introduced the S and K combinators - been fascinated with those ever since.
[NB Related topics included strongly recommending GEB].
- jacquesm 9y ago> I'll never forget the moment when he introduced the S and K combinators - been fascinated with those ever since. Rabbit hole warning. If you go down this particular hole you will lose at least a month and maybe more. It will be the most fun you've had in a long time but your productivity will take an extreme hit.
- arethuza 9y agoIndeed, my final year project was to build a functional programming language that macro expanded into lambda calculus the transform that into different sets of combinators and look at the performance improvements. To this day (almost exactly 30 years) - I am staggered that you can express Y in terms of S & K. I know this follows trivially but actually having coded it and watched it run (slowly) did made it very real to me. NB This was running on an Orion minicomputer with rather limited memory - I had to implement a mark and sweep garbage collector to get expressions of any size to run!