On the complexity of automatic complexity (Q1694011)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the complexity of automatic complexity
scientific article

    Statements

    On the complexity of automatic complexity (English)
    0 references
    1 February 2018
    0 references
    automatic complexity
    0 references
    context-free languages
    0 references
    computational complexity
    0 references
    NP-completeness
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references