Real-world computers make mistakes, in the sense that once in a while an instruction is executed incorrectly, perhaps because of a corrupted disk. One could naively think that, given, a maximum acceptable probability of an incorrect final result, this would impose a bound on the complexity of possible computation or require an exponential number of [...]
Posts Tagged ‘probability theory’
Cellular Automata Modeling Reliable Computers: 3D
Posted in Dynamics, Meetings, talks, tagged computation, Dynamics, multidimensional shifts, probability theory, symbolic dynamics on March 26, 2010 | Leave a Comment »
Positive Curvature for discrete spaces
Posted in Probability and Statistics, tagged discrete generalizations, inégalités log Sobolev, Ising model, measure concentration phenomenon, probability theory, Ricci curvature, Riemannian geometry on January 27, 2010 | Leave a Comment »
Yann OLLIVIER gave a talk on his interpretation of Ricci curvature which sheds much light on this classical notion and allows its generalization, e.g., to discrete spaces. He is interested in the rôle played by positive Ricci curvature in the concentration of the measure phenomenon discovered by Gromov in his generalization of Lévy’s theorem on [...]
