Switch to: Citations

Add references

You must login to add references.
  1. Eventually infinite time Turing machine degrees: Infinite time decidable reals.P. D. Welch - 2000 - Journal of Symbolic Logic 65 (3):1193-1203.
    We characterise explicitly the decidable predicates on integers of Infinite Time Turing machines, in terms of admissibility theory and the constructible hierarchy. We do this by pinning down ζ, the least ordinal not the length of any eventual output of an Infinite Time Turing machine (halting or otherwise); using this the Infinite Time Turing Degrees are considered, and it is shown how the jump operator coincides with the production of mastercodes for the constructible hierarchy; further that the natural ordinals associated (...)
    Download  
     
    Export citation  
     
    Bookmark   11 citations  
  • On notation for ordinal numbers.S. C. Kleene - 1938 - Journal of Symbolic Logic 3 (4):150-155.
    Download  
     
    Export citation  
     
    Bookmark   126 citations  
  • The truth is never simple.John P. Burgess - 1986 - Journal of Symbolic Logic 51 (3):663-681.
    The complexity of the set of truths of arithmetic is determined for various theories of truth deriving from Kripke and from Gupta and Herzberger.
    Download  
     
    Export citation  
     
    Bookmark   62 citations  
  • Recursive well-orderings.Clifford Spector - 1955 - Journal of Symbolic Logic 20 (2):151-163.
    Download  
     
    Export citation  
     
    Bookmark   36 citations  
  • Higher recursion theory.Gerald E. Sacks - 1990 - New York, NY, USA: Cambridge University Press.
    This almost self-contained introduction to higher recursion theory is essential reading for all researchers in the field.
    Download  
     
    Export citation  
     
    Bookmark   6 citations  
  • Infinite time Turing machines.Joel David Hamkins & Andy Lewis - 2000 - Journal of Symbolic Logic 65 (2):567-604.
    We extend in a natural way the operation of Turing machines to infinite ordinal time, and investigate the resulting supertask theory of computability and decidability on the reals. Everyset. for example, is decidable by such machines, and the semi-decidable sets form a portion of thesets. Our oracle concept leads to a notion of relative computability for sets of reals and a rich degree structure, stratified by two natural jump operators.
    Download  
     
    Export citation  
     
    Bookmark   52 citations  
  • Zur Theorie der Konstruktiven Wohlordnungen.Werner Markwald - 1955 - Journal of Symbolic Logic 20 (3):283-283.
    Download  
     
    Export citation  
     
    Bookmark   6 citations  
  • Post's problem for supertasks has both positive and negative solutions.Joel David Hamkins & Andrew Lewis - 2002 - Archive for Mathematical Logic 41 (6):507-523.
    The infinite time Turing machine analogue of Post's problem, the question whether there are semi-decidable supertask degrees between 0 and the supertask jump 0∇, has in a sense both positive and negative solutions. Namely, in the context of the reals there are no degrees between 0 and 0∇, but in the context of sets of reals, there are; indeed, there are incomparable semi-decidable supertask degrees. Both arguments employ a kind of transfinite-injury construction which generalizes canonically to oracles.
    Download  
     
    Export citation  
     
    Bookmark   4 citations