Electronic Notes in Theoretical Computer Science, Volume 167

Volume 167, January 2007

• Douglas Cenzer, Ruth Dillhage, Tanja Grubba, Klaus Weihrauch:
  Preface. 1-2
  
• Timothy McNicholl:
  Computability and the Implicit Function Theorem. 3-15
  
• George Barmpalias, Antonio Montalbán:
  A Cappable Almost Everywhere Dominating Computably Enumerable Degree. 17-31
  
• Klaus Weihrauch, Ning Zhong:
  Computable Analysis of the Abstract Cauchy Problem in a Banach Space and Its Applications (I). 33-59
  
• Matthias Schröder:
  Admissible Representations of Probability Measures. 61-78
  
• Johanna N. Y. Franklin:
  Schnorr Trivial Reals: A construction. 79-93
  
• Fuxiang Yu:
  On the Complexity of the Pancake Problem. 95-115
  
• Laurent Bienvenu, Wolfgang Merkle:
  Effective Randomness for Computable Probability Measures. 117-130
  
• Christoph Spandl:
  Computing the Topological Entropy of Shifts. 131-155
  
• Hong Lu, Klaus Weihrauch:
  Computable Riesz Representation for the Dual of C. 157-177
  
• Volker Bosserhoff:
  Computability of Solutions of Operator Equations. 179-202
  
• Douglas Cenzer, Peter G. Hinman:
  Medvedev Degrees of Generalized R.E. separating Classes. 203-223
  
• Robert S. Lubarsky:
  On the Cauchy Completeness of the Constructive Cauchy Reals. 225-254
  
• Martin Ziegler:
  Revising Type-2 Computation and Degrees of Discontinuity. 255-274
  
• Paul Brodhead, Douglas Cenzer, Jeffrey B. Remmel:
  Random Continuous Functions. 275-287
  
• Paul Brodhead:
  Enumerations of Pi₁⁰ Classes: Acceptability and Decidable Classes. 289-301
  
• Qingliang Chen, Kaile Su, Xizhong Zheng:
  Primitive Recursiveness of Real Numbers under Different Representations. 303-324
  
• Xizhong Zheng:
  Classification of the Computable Approximations by Divergence Boundings. 325-344
  
• Tanja Grubba, Klaus Weihrauch:
  On Computable Metrization. 345-364
  
• Vasco Brattka, Ruth Dillhage:
  On Computable Compact Operators on Banach Spaces. 365-386
  
• Manuel Lameiras Campagnolo, Kerry Ojakian:
  The Methods of Approximation and Lifting in Real Computation. 387-423
  
• Ker-I Ko, Fuxiang Yu:
  Jordan Curves with Polynomial Inverse Moduli of Continuity. 425-447