Computational Complexity of One-Tape Turing Machine Computations (Q5545959)

From MaRDI portal
scientific article; zbMATH DE number 3259898
Language Label Description Also known as
English
Computational Complexity of One-Tape Turing Machine Computations
scientific article; zbMATH DE number 3259898

    Statements

    Computational Complexity of One-Tape Turing Machine Computations (English)
    0 references
    1968
    0 references
    recursion theory, constructive mathematics
    0 references
    0 references

    Identifiers