Definition · Chain Position 29 of 346
[[029_D4.1_KOLMOGOROV-COMPLEXITY|KOLMOGOROV COMPLEXITY]]
◀ A4.2
D4.1
D4.2 ▶
** Kolmogorov Complexity K(x) ≡ length of shortest program generating x.
Connections
Assumes
None
Enables
None