« apie tai, kaip padaryti vaikus geresniais. | Main | tonton du bled #2 »

yes/no.

[...] we define conceptual complexity of an object X to be the size in bits of the most compact program for calculating X, presupposing that we have picked as our complexity standard a particular fixed, maximally compact, concise universal programming language U. [...] In medieval terms, [conceptual complexity] is the minimum number of yes/no decisions that God would have to make to create X.

čia.

Komentuoti