A zero-one SUBEXP-dimension law for BPP (Q1944915)

From MaRDI portal





scientific article; zbMATH DE number 6149200
Language Label Description Also known as
English
A zero-one SUBEXP-dimension law for BPP
scientific article; zbMATH DE number 6149200

    Statements

    A zero-one SUBEXP-dimension law for BPP (English)
    0 references
    0 references
    28 March 2013
    0 references
    computational complexity
    0 references
    complexity theory
    0 references
    resource-bounded measure
    0 references
    resource-bounded dimension
    0 references
    derandomization
    0 references

    Identifiers