Next:
Randomized algorithms
Up:
GPU, a framework for
Previous:
GPU Protocol
Contents
Download PDF version of this document
Download GPU
GPU project homepage
Theoretical considerations
Subsections
Randomized algorithms
Throwing N stones into M boxes
Focus on one particular box
Problem solved with a recurrence
Problem from a different perspective
Theorem
Approximation with a Poisson distribution
Simulation with a plugin
Conclusion
Small world problem estimated with a fractal argument
Stating the problem
Analogic machine to compute solution
Reducing the problem to a 2D-volumetric argument
Volumetric argument in more dimensions
Applying the formula
Diffusion effect
The centralized model as subset of GPU
Tiziano Mengotti 2004-03-27