News for hackers. Stuff that matters.
Re:Is there an algorithm as beautiful as a poem? by tromp on Sunday June 16, 2024 @05:31AM (#40695812)
There's a universal algorithm

    (λ 1 1) (λ (λλλ 1 (λ 1 (λ 4 (λλλ 3 1 (2 (λ 2)))) (4 (λ 5 (λ 5 (2 1)))))) (1 1)) (λ 1)
(in de-Bruijn notation) which, given a list of input bits, parses the encoding of an arbitrary algorithm (as a combinator over the minimal single point basis λxλyλz.x z (y (λt.z))) from this bit stream, and runs that algorithm on the remaining input.

There are no comments on this comment yet.