On-line algorithms for polynomially solvable satisfiability problems (Q3970696)

From MaRDI portal





scientific article; zbMATH DE number 7819
Language Label Description Also known as
English
On-line algorithms for polynomially solvable satisfiability problems
scientific article; zbMATH DE number 7819

    Statements

    On-line algorithms for polynomially solvable satisfiability problems (English)
    0 references
    0 references
    0 references
    25 June 1992
    0 references
    propositional Horn formula
    0 references
    satisfiability problem
    0 references
    on-line decision algorithms
    0 references
    complexity
    0 references
    directed hypergraph
    0 references

    Identifiers