Languages that Capture Complexity Classes (Q3773337)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Languages that Capture Complexity Classes
scientific article

    Statements

    Languages that Capture Complexity Classes (English)
    0 references
    0 references
    1987
    0 references
    bounded depth circuits
    0 references
    quantifier alternations
    0 references
    logical languages
    0 references
    transitive closure
    0 references
    complexity classes
    0 references

    Identifiers