
Kolmogorov complexity function

(Definition)


"Kolmogorov complexity function" is owned by tromp.


(view preamble)
Other names: 
algorithmic entropy, information content 
Crossreferences: place, Turing machine, functions, clear, universal, terms, prefix, universal Turing machine, length, string, binary
This is version 6 of Kolmogorov complexity function, born on 20030703, modified 20040229.
Object id is 4418, canonical name is KolmogorovComplexityFunction.
Accessed 2479 times total.
Classification:
AMS MSC:  68Q30 (Computer science :: Theory of computing :: Algorithmic information theory ) 



Pending Errata and Addenda







