Sciweavers

MSCS
2006
53views more  MSCS 2006»
13 years 11 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 11 months ago
Compactly generated domain theory
Ingo Battenfeld, Matthias Schröder, Alex Simp...
MSCS
2006
87views more  MSCS 2006»
13 years 11 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 11 months ago
Ordinal computations
Peter Koepke, Martin Koerwien
MSCS
2006
54views more  MSCS 2006»
13 years 11 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 11 months ago
Monoids over domains
Michael W. Mislove
MSCS
2006
69views more  MSCS 2006»
13 years 11 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
MSCS
2006
49views more  MSCS 2006»
13 years 11 months ago
On light logics, uniform encodings and polynomial time
Ugo Dal Lago, Patrick Baillot
MSCS
2006
52views more  MSCS 2006»
13 years 11 months ago
Quotients of countably based spaces are not closed under sobrification
Gary Gruenhage, Thomas Streicher