Sciweavers

MSCS
2006
53views more  MSCS 2006»
13 years 4 months ago
Random reals and Lipschitz continuity
Abstract. Lipschitz continuity is used as a tool for analyzing the relationship between incomputability and randomness. Having presented a simpler proof of one of the major results...
Andrew E. M. Lewis, George Barmpalias
MSCS
2006
62views more  MSCS 2006»
13 years 4 months ago
Compactly generated domain theory
Ingo Battenfeld, Matthias Schröder, Alex Simp...
MSCS
2006
87views more  MSCS 2006»
13 years 4 months ago
Addressed term rewriting systems: application to a typed object calculus
Daniel J. Dougherty, Pierre Lescanne, Luigi Liquor...
MSCS
2006
58views more  MSCS 2006»
13 years 4 months ago
Ordinal computations
Peter Koepke, Martin Koerwien
MSCS
2006
54views more  MSCS 2006»
13 years 4 months ago
Quasi-metric spaces and point-free geometry
nded abstract of a paper published on Math. Struct. in Comp. Science, 16 (2006) 115-137) Anna Di Concilio and Giangiacomo Gerla Dipartimento di Matematica e Informatica, Via Ponte...
Anna Di Concilio, Giangiacomo Gerla
MSCS
2006
50views more  MSCS 2006»
13 years 4 months ago
Monoids over domains
Michael W. Mislove
MSCS
2006
69views more  MSCS 2006»
13 years 4 months ago
Restricted jump interpolation in the d.c.e. degrees
It is shown that for any 2-computably enumerable Turing degree l, any computably enumerable degree a, and any Turing degree s, if l = 0 , l < a, s 0 , and s is c.e. in a, then...
Carl G. Jockusch Jr., Angsheng Li