Algorithmically random sequence - Wikipedia, the free encyclopedia
february 2007 by stuhlmueller
An infinite sequence S is random if and only if no prefix can be produced by a program much shorter than the prefix.
compsci
randomness
kolmogorov
february 2007 by stuhlmueller
Algorithmic Information Theory & the Foundations of Mathematics
february 2007 by stuhlmueller
It begins to look like randomness is a unifying principle. We not only see it in quantum mechanics and classical physics, but even in pure mathematics, in elementary number theory.
gödel
heisenberg
randomness
quantum
physics
compsci
february 2007 by stuhlmueller
Copy this bookmark: