Sciweavers

6251 search results - page 85 / 1251
» Randomness, Computability, and Density
Sort
View
IJBC
2008
96views more  IJBC 2008»
13 years 8 months ago
Fractional Processes: from Poisson to Branching One
Fractional generalizations of the Poisson process and branching Furry process are considered. The link between characteristics of the processes, fractional differential equations ...
V. V. Uchaikin, D. O. Cahoy, R. T. Sibatov
APAL
2007
88views more  APAL 2007»
13 years 10 months ago
Randomness and the linear degrees of computability
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 ...
Andrew E. M. Lewis, George Barmpalias
STACS
2009
Springer
14 years 4 months ago
Randomness on Computable Probability Spaces - A Dynamical Point of View
We extend the notion of randomness (in the version introduced by Schnorr) to computable Probability Spaces and compare it to a dynamical notion of randomness: typicality. Roughly, ...
Péter Gács, Mathieu Hoyrup, Cristoba...
TIT
2002
75views more  TIT 2002»
13 years 9 months ago
Iterative multiuser joint decoding: Unified framework and asymptotic analysis
We present a framework for iterative multiuser joint decoding of code-division multiple-access (CDMA) signals, based on the factor-graph representation and on the sum-product algor...
Joseph Boutros, Giuseppe Caire
CORR
2007
Springer
123views Education» more  CORR 2007»
13 years 10 months ago
On Distributed Computation in Noisy Random Planar Networks
THIS PAPER IS ELIGIBLE FOR THE STUDENT PAPER AWARD. We consider distributed computation of functions of distributed data in random planar networks with noisy wireless links. We pre...
Yashodhan Kanoria, D. Manjunath