The Complexity of Szilard Languages of Matrix Grammars Revisited (Q5300622)

From MaRDI portal
scientific article; zbMATH DE number 6182070
Language Label Description Also known as
English
The Complexity of Szilard Languages of Matrix Grammars Revisited
scientific article; zbMATH DE number 6182070

    Statements

    The Complexity of Szilard Languages of Matrix Grammars Revisited (English)
    0 references
    0 references
    0 references
    27 June 2013
    0 references
    matrix grammars
    0 references
    Szilard languages
    0 references
    (alternating) Turing machines
    0 references
    \(\mathcal {NC}^{1}\)
    0 references
    \(\mathcal {AC}^{1}\)
    0 references
    complexity classes
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references