Re:1D Conway's Life glider found, 3.7B cells long
by eru on Wednesday December 03, 2025 @10:50PM
(#46143620)
SKI calculus is pretty neat, too. You get no tape, no counters. (But it's not quite as bad to program in as brainfuck, because you can built more ergonomic contraptions to help you along.)
[ Parent
| on HN ]
Re:1D Conway's Life glider found, 3.7B cells long
by somat on Thursday December 04, 2025 @05:14AM
(#46145887)
Unlambda solves that problem.
"What if we had the lambda calculus without the lambda forms?" asked no one.
Re:1D Conway's Life glider found, 3.7B cells long
by arethuza on Thursday December 04, 2025 @11:34AM
(#46149503)
SKI can, of course, be de-optimised a bit further by replacing I with SKK. You are right though that it is relatively simply to go from something that looks like a normal program languages to a pile of S and K combinators. Not the most efficient way to compute though!