1538 search results - page 33 / 308 » Relative Randomness and Cardinality |
FUIN
2002
13 years 9 months ago
2002
We consider the notion of algorithmic randomness relative to an oracle. We prove that the probability
CORR
2008
Springer
13 years 9 months ago
2008
Springer
Depth of an object concerns a tradeoff between computation time and excess of program length over the shortest program length required to obtain the object. It gives an unconditio...
MFCS
1995
Springer
14 years 1 months ago
1995
Springer
Let ≤r and ≤s be two binary relations on 2N which are meant as reducibilities. Let both relations be closed under finite variation (of their set arguments) and consider the un...
FOCS
2009
IEEE
14 years 4 months ago
2009
IEEE
— Working in Winfree’s abstract tile assembly model, we show that a constant-size tile assembly system can be programmed through relative tile concentrations to build an n × n...
ISCAS
2006
IEEE
14 years 3 months ago
2006
IEEE
—This paper introduces a technique to measure and adjust the relative phase of on-chip high speed digital signals using a random sampling technique of inferential statistics. The...