New characterizations of exponential, elementary, and non-elementary time-bounded Turing machines (Q6040662)

From MaRDI portal
scientific article; zbMATH DE number 7687214
Language Label Description Also known as
English
New characterizations of exponential, elementary, and non-elementary time-bounded Turing machines
scientific article; zbMATH DE number 7687214

    Statements

    New characterizations of exponential, elementary, and non-elementary time-bounded Turing machines (English)
    0 references
    0 references
    0 references
    19 May 2023
    0 references
    stack automata
    0 references
    checking stack automata
    0 references
    Turing machines
    0 references
    complexity classes
    0 references
    elementary languages
    0 references

    Identifiers