2168 search results - page 1 / 434 » Randomized Algorithms and Complexity Theory |
JUCS
2006
13 years 10 months ago
2006
DC
2000
13 years 10 months ago
2000
ms, to use abstraction mappings to prove probabilistic properties, and to apply random walk theory in a distributed computational setting. We apply all of these techniques to analy...
CORR
2008
Springer
13 years 11 months ago
2008
Springer
We introduce a general stochastic model for the spread of rumours, and derive mean-field equations that describe the dynamics of the model on complex social networks (in particula...
ALT
2008
Springer
14 years 7 months ago
2008
Springer
Abstract. Classical probability theory considers probability distributions that assign probabilities to all events (at least in the finite case). However, there are natural situat...
CORR
2008
Springer
13 years 11 months ago
2008
Springer
Abstract. We develop a statistical mechanical interpretation of algorithmic information theory by introducing the notion of thermodynamic quantities, such as free energy, energy, s...