Kolmogorov complexity
Kolmogorovi keerukus
olemus
lõpliku bitijada genereerimise algoritmiline keerukus
kombinatoorikaülesande keerukusena
Wikrtionary:
(computing theory) the complexity of an information object—such as a book or an image—informally defined as the length of the shortest program that produces that information object
ülevaateid
https://wiki.santafe.edu/images/9/9a/Introduction_to_Kolmogorov_complexity.pdf
https://en.wikipedia.org/wiki/Kolmogorov_complexity
https://www.dcs.warwick.ac.uk/~igorcarb/documents/slides/prob-kolmogorov-pdf.pdf
https://jeremykun.com/2012/04/21/kolmogorov-complexity-a-primer/
https://core.ac.uk/download/pdf/301633813.pdf
vt ka
- ajaline keerukus
- algoritmiline keerukus
- keerukus
- keerukusteooria
- mahuline keerukus
- pääsu keerukus
- pöörduse keerukus