Category and Measure in Complexity Classes (Q3495645)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Category and Measure in Complexity Classes
scientific article

    Statements

    Category and Measure in Complexity Classes (English)
    0 references
    0 references
    0 references
    1990
    0 references
    0 references
    0 references
    0 references
    0 references
    polynomial reducibilities
    0 references
    resource-bounded category
    0 references
    resource-bounded measure
    0 references
    exponential complexity classes
    0 references
    Banach-Mazur games
    0 references
    Kolmogorov complexity
    0 references
    nonuniform complexity
    0 references
    time complexity
    0 references
    hard languages
    0 references
    0 references