3 ms·
For a completely rigorous definition of simplicity, we can introduce the Kolmogorov complexity of an object, defined as the length of the shortest computer prog
by Sharlin 8y ago
For a completely rigorous definition of simplicity, we can introduce the Kolmogorov complexity of an object, defined as the length of the shortest computer program (in some agreed-on encoding) that produces the object as output when run.