Sciweavers

6251 search results - page 85 / 1251
» Randomness, Computability, and Density
Sort
View
IJBC
2008
96views more  IJBC 2008»
14 years 11 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
112
Voted
APAL
2007
88views more  APAL 2007»
15 years 26 days 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
15 years 7 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...
90
Voted
TIT
2002
75views more  TIT 2002»
15 years 11 days 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
96
Voted
CORR
2007
Springer
123views Education» more  CORR 2007»
15 years 21 days 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