Lower bounds and hardness magnification for sublinear-time shrinking cellular automata (Q2117099)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Lower bounds and hardness magnification for sublinear-time shrinking cellular automata
scientific article

    Statements

    Lower bounds and hardness magnification for sublinear-time shrinking cellular automata (English)
    0 references
    0 references
    21 March 2022
    0 references
    cellular automata
    0 references
    hardness magnification
    0 references
    minimum circuit size problem
    0 references
    streaming algorithms
    0 references
    sublinear-time computation
    0 references

    Identifiers