Kolmogorov complexities \(K_{\max}\), \(K_{\min}\) on computable partially ordered sets (Q818126)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Kolmogorov complexities \(K_{\max}\), \(K_{\min}\) on computable partially ordered sets
scientific article

    Statements

    Kolmogorov complexities \(K_{\max}\), \(K_{\min}\) on computable partially ordered sets (English)
    0 references
    0 references
    0 references
    24 March 2006
    0 references
    0 references
    Kolmogorov complexity
    0 references
    infinite computation
    0 references
    0 references