> Also, look at demoscene. 4k (4 kB is the size of executable) can do crazy things

There are limits to how Kolmogorov complexity scales up. Many of these tricks are exploiting procedural techniques that can be expressed in minimal terms. Once you start feeding in actual information that is not feasible to express procedurally (i.e., is already compressed/high-entropy), you are forced to accumulate bits. An obvious example of this would be incorporating a texture that is multiple megabytes when compressed as a jpeg on disk.