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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0304-3975(89)90083-2 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2047769025 / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

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