News for hackers. Stuff that matters.
Re:Kolmogorov Complexity and Compression Distance by Dylan16807 on Sunday March 31, 2024 @09:43PM (#39890083)
> Randomly generating a more complex program does not make the complex program reducible to a random string generator.

The complex program probably does something other than generate random strings.

But the complex program is not actually more complex than the generator plus a smidge.

Because anywhere you're using the complex(z), you can replace it with generator()(z).

There are no comments on this comment yet.