Intuitionistic propositional logic is polynomial-space complete (Q1259589): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q4133141 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5565113 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5582318 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4068706 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5812175 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5509675 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5559220 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5537599 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The typed lambda-calculus is not elementary recursive / rank
 
Normal rank
Property / cites work
 
Property / cites work: The polynomial-time hierarchy / rank
 
Normal rank

Revision as of 01:38, 13 June 2024

scientific article
Language Label Description Also known as
English
Intuitionistic propositional logic is polynomial-space complete
scientific article

    Statements

    Intuitionistic propositional logic is polynomial-space complete (English)
    0 references
    0 references
    1979
    0 references
    validity in intuitionistic propositional logic
    0 references
    length of derivations
    0 references
    complexity of proofs
    0 references
    Np-completeness
    0 references
    proof theory
    0 references
    typed lambda calculus
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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