Remix.run Logo
agentultra 4 hours ago

You should check out Borges’, The Library of Babel.

Basically if you have an infinite string of characters in some language then you have every possible book, tweet, script, scribble, and scrap of everything ever written. You just have to find it.

Thats already a large universe to cover. Programs? Much bigger set.

dfee 4 hours ago | parent [-]

the infinite string must have more refined properties than infinite length. an infinite string of a repeating char doesn't encode much of interest.

r2_pilot 3 hours ago | parent [-]

I believe it's more that the library contains the finite set of all books which have a (unique) permutation of the language's characters to size N. The challenge to finding the cure to cancer in such a collection of sufficiently large N is indeed finding which book it is in.