46 search results - page 1 / 10 » A characterization of c.e. random reals |
TCS
2002
13 years 5 months ago
2002
A real is computably enumerable if it is the limit of a computable, increasing, converging sequence of rationals. A real is random if its binary expansion is a random sequence. Ou...
CORR
2008
Springer
13 years 5 months ago
2008
Springer
APAL
2007
13 years 5 months ago
2007
We show that there exists a real α such that, for all reals β, if α is linear reducible to β (α ≤ β, previously denoted α ≤sw β) then β ≤T α. In fact, every random ...
ACMICEC
2008
ACM
13 years 7 months ago
2008
ACM
Online auction services have reached great popularity and revenue over the last years. A key component for this success is the seller. Few studies proposed analyzing how the selle...
DAC
1996
ACM
13 years 10 months ago
1996
ACM
The development of new Field-Programmed, MaskProgrammed and Laser-Programmed Gate Array architectures is hampered by the lack of realistic test circuits that exercise both the arc...