The model checking problem for propositional intuitionistic logic with one variable is AC 1 -complete (Q3113702)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The model checking problem for propositional intuitionistic logic with one variable is AC 1 -complete
scientific article

    Statements

    0 references
    0 references
    23 January 2012
    0 references
    complexity
    0 references
    intuitionistic logic
    0 references
    model checking
    0 references
    \(\text{AC}^1\)
    0 references
    The model checking problem for propositional intuitionistic logic with one variable is AC 1 -complete (English)
    0 references

    Identifiers