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
(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.
[ Parent
| on HN ]
There are no comments on this comment yet.