Switch to: Citations

Add references

You must login to add references.
  1. An Application of Games to the Completeness Problem for Formalized Theories.A. Ehrenfeucht - 1967 - Journal of Symbolic Logic 32 (2):281-282.
    Download  
     
    Export citation  
     
    Bookmark   43 citations  
  • On Moschovakis closure ordinals.Jon Barwise - 1977 - Journal of Symbolic Logic 42 (2):292-296.
    Download  
     
    Export citation  
     
    Bookmark   17 citations  
  • On the Computational Complexity of Algorithms.J. Hartmanis & R. E. Stearns - 1967 - Journal of Symbolic Logic 32 (1):120-121.
    Download  
     
    Export citation  
     
    Bookmark   21 citations  
  • Upper and Lower Bounds for First Order Expressibility.Neil Immerman - 1989 - Journal of Symbolic Logic 54 (1):287-288.
    Download  
     
    Export citation  
     
    Bookmark   9 citations  
  • Proof of Mostowski's Conjecture.R. O. Gandy - 1964 - Journal of Symbolic Logic 29 (2):103-104.
    Download  
     
    Export citation  
     
    Bookmark   9 citations  
  • A Note on Function Quantification.J. W. Addison & S. C. Kleene - 1958 - Journal of Symbolic Logic 23 (1):47-48.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • When is arithmetic possible?Gregory L. McColm - 1990 - Annals of Pure and Applied Logic 50 (1):29-51.
    When a structure or class of structures admits an unbounded induction, we can do arithmetic on the stages of that induction: if only bounded inductions are admitted, then clearly each inductively definable relation can be defined using a finite explicit expression. Is the converse true? We examine evidence that the converse is true, in positive elementary induction . We present a stronger conjecture involving the language L consisting of all L∞ω formulas with a finite number of variables, and examine a (...)
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • Finite Approximations of Infinitely Long Formulas.H. Jerome Keisler, J. W. Addison, Leon Henkin & Alfred Tarski - 1969 - Journal of Symbolic Logic 34 (1):129-130.
    Download  
     
    Export citation  
     
    Bookmark   10 citations  
  • Hierarchies of Number-Theoretic Predicates.S. C. Kleene - 1956 - Journal of Symbolic Logic 21 (4):411-412.
    Download  
     
    Export citation  
     
    Bookmark   8 citations  
  • Manuel Blum. A Machine-independent theory of the complexity of recursive functions. Journal of the Association for Computing Machinery, vol. 14 (1967), pp. 322–336. [REVIEW]Manuel Blum - 1970 - Journal of Symbolic Logic 34 (4):657-658.
    Download  
     
    Export citation  
     
    Bookmark   23 citations