On the polynomial depth of various sets of random strings (Q1945946)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the polynomial depth of various sets of random strings
scientific article

    Statements

    On the polynomial depth of various sets of random strings (English)
    0 references
    0 references
    17 April 2013
    0 references
    logical depth
    0 references
    polynomial depth
    0 references
    Kolmogorov complexity
    0 references
    Levin complexity
    0 references

    Identifiers