On the computational complexity of satisfiability in propositional logics of programs (Q1170028): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Alternation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completeness Proofs for Some Logics of Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Decidability of Propositional Algorithmic Logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Propositional dynamic logic of regular programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5592246 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Space-bounded reducibility among combinatorial problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4047108 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4164784 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A near-optimal method for reasoning about action / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5596237 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relationships between nondeterministic and deterministic tape complexities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decision complexity of variants of propositional dynamic logic / rank
 
Normal rank

Latest revision as of 16:08, 13 June 2024

scientific article
Language Label Description Also known as
English
On the computational complexity of satisfiability in propositional logics of programs
scientific article

    Statements

    On the computational complexity of satisfiability in propositional logics of programs (English)
    0 references
    0 references
    1982
    0 references
    complexity classes
    0 references
    nondeterminism
    0 references
    alternating Turing machine
    0 references
    satisfiability problem
    0 references
    propositional algorithmic logic
    0 references
    propositional dynamic logic
    0 references

    Identifiers

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