Journal: Theory Comput. Syst.

Volume 43, Issue 3-4

295 -- 297Arnold Beckmann, Benedikt Löwe. Computability in Europe 2006
298 -- 321Rose H. Abdul Rauf, Ulrich Berger, Anton Setzer. A Provably Correct Translation of the ::::lambda:::: -Calculus into a Mathematical Model of C++
322 -- 361Erika Ábrahám, Andreas Grüner, Martin Steffen. Abstract Interface Behavior of Object-Oriented Languages with Monitors
362 -- 393Roland Carl Backhouse, Henk Doornbos. Datatype-Generic Termination Proofs
394 -- 409Ulrich Berger, Tie Hou. Coinduction for Exact Real Number Computation
410 -- 424Jan A. Bergstra, John V. Tucker. Division Safe Calculation in Totalised Fields
425 -- 463David Doty. Dimension Extractors and Optimal Decompression
464 -- 470Christine Gaßner. A Hierarchy below the Halting Problem for Additive Machines
471 -- 497John M. Hitchcock, María López-Valdés, Elvira Mayordomo. Scaled Dimension and the Kolmogorov Complexity of Turing-Hard Sets
498 -- 515Margarita V. Korovina, Nicolai Vorobjov. Bounds on Sizes of Finite Bisimulations of Pfaffian Dynamical Systems
516 -- 541Lars Kristiansen. Complexity-Theoretic Hierarchies Induced by Fragments of Gödel s ::::T::::
542 -- 562Johann A. Makowsky. From a Zoo to a Zoology: Towards a General Theory of Graph Polynomials
563 -- 582Alban Ponse, Mark van der Zwaag. Risk Assessment for One-Counter Threads
583 -- 602Helmut Schwichtenberg. Realizability interpretation of proofs in constructive analysis
603 -- 624Xizhong Zheng. Classification of Computably Approximable Real Numbers