Polynomially and superexponentially shorter proofs in fragments of arithmetic (Q4032866): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The modal logic of provability. The sequential approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of steps in proofs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sentences undecidable in formalized arithmetic. An exposition of the theory of Kurt Gödel / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rosser sentences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preface for Studia Logica special issue (2) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Much Shorter Proofs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Provable Fixed Points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3794177 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the scheme of induction for bounded arithmetic formulas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Provability interpretations of modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4343989 / rank
 
Normal rank

Latest revision as of 15:46, 17 May 2024

scientific article
Language Label Description Also known as
English
Polynomially and superexponentially shorter proofs in fragments of arithmetic
scientific article

    Statements

    Polynomially and superexponentially shorter proofs in fragments of arithmetic (English)
    0 references
    0 references
    0 references
    1 April 1993
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    fragments of arithmetic
    0 references
    provability logic
    0 references
    speed-up
    0 references
    modal logic
    0 references
    lengths of proofs
    0 references
    0 references