Remix.run Logo
dilawar 16 hours ago

Something similar: Kolmogorov complexity.

There is a finite size program that can generate infinite digits of pi (in infinite time). Kolmogorov's complexity of pi is finite even when the object is infinite.

It's not very surprising that it takes a few GB of a program to encode conscious 'us'. Humbling to think about it though...

yetihehe 15 hours ago | parent | next [-]

For a demonstration of Kolmogorov complexity, it's good to watch "A mind is born"[0] by lftkryo. It's only 256 bytes, but can generate over 2 minutes of complex music and video. Also, the name is appropriate for this topic :D

[0] https://www.youtube.com/watch?v=sWblpsLZ-O8

stackedinserter 4 hours ago | parent | prev [-]

Yeah but pi digits are essentially random noise, but any human is a precisely build system. E.g. there are exactly two identical eyes with nerves going to this precise area of brain, every time.

It's more like mega-efficient archive utility that unzips a few GB into a human, I just can't fathom it.

filleduchaos 18 minutes ago | parent [-]

That's exactly the wrong way to think about it, and I'm surprised that so many devs think of it that way. We already have programs that works exactly like that (i.e. producing rich, complex output that would be many times the size of the input code + data if encoded raw): procedural generators. It's emergent complexity, not compression.