How many times do we need an assumption to prove a tautology in minimal logic? Examples on the compression power of classical reasoning (Q2520659): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The complexity of theorem-proving procedures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvariables, bracketing and the decidability of positive minimal predicate logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: On cut elimination in the presence of perice rule / rank
 
Normal rank
Property / cites work
 
Property / cites work: The intractability of resolution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds to the size of constant-depth propositional proofs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Computational Complexity of Provability in Systems of Modal Propositional Logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new normalization strategy for the implicational fragment of classical propositional logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5559220 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4994969 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5560258 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intuitionistic propositional logic is polynomial-space complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof theory. 2nd ed / rank
 
Normal rank

Latest revision as of 03:12, 13 July 2024

scientific article
Language Label Description Also known as
English
How many times do we need an assumption to prove a tautology in minimal logic? Examples on the compression power of classical reasoning
scientific article

    Statements

    How many times do we need an assumption to prove a tautology in minimal logic? Examples on the compression power of classical reasoning (English)
    0 references
    16 December 2016
    0 references
    propositional logic complexity
    0 references
    natural deduction
    0 references
    minimal propositional logic
    0 references
    proof theory
    0 references

    Identifiers