Sciweavers

CIE
2006
Springer
13 years 8 months ago
Phase Transition Thresholds for Some Natural Subclasses of the Computable Functions
In this paper we first survey recent advances on phase transition phenomena which are related to natural subclasses of the recursive functions. Special emphasis is put on descent ...
Andreas Weiermann
CIE
2006
Springer
13 years 8 months ago
Coinductive Proofs for Basic Real Computation
We describe two representations for real numbers, signed digit streams and Cauchy sequences. We give coinductive proofs for the correctness of functions converting between these tw...
Tie Hou
CIE
2006
Springer
13 years 8 months ago
Relativized Degree Spectra
Alexandra A. Soskova
CIE
2006
Springer
13 years 8 months ago
LJQ: A Strongly Focused Calculus for Intuitionistic Logic
LJQ is a focused sequent calculus for intuitionistic logic, with
Roy Dyckhoff, Stéphane Lengrand
CIE
2006
Springer
13 years 8 months ago
Inverting Monotone Continuous Functions in Constructive Analysis
We prove constructively (in the style of Bishop) that every monotone continuous function with a uniform modulus of increase has a continuous inverse. The proof is formalized, and a...
Helmut Schwichtenberg
CIE
2006
Springer
13 years 8 months ago
Reversible Conservative Rational Abstract Geometrical Computation Is Turing-Universal
le conservative rational abstract geometrical computation is Turing-universal d abstract) J
Jérôme Durand-Lose
CIE
2006
Springer
13 years 8 months ago
An Introduction to Program and Thread Algebra
Alban Ponse, Mark van der Zwaag
CIE
2006
Springer
13 years 8 months ago
On the Complexity of the Sperner Lemma
Stefan S. Dantchev