Order by 12PM ET on 6/11 for Delivery by Father's Day | Find a giftOrder by 12PM ET on 6/11 for Delivery by Father's Day | Find a gift

Algorithmic Randomness and Complexity

Hardcover
$169.00
Promotion message icon
Premium Members save an extra 10% and all Members collect stamps to save with Rewards. 10 stamps = $5.Learn More
In stock
This item is currently out of stock online.
Free standard shipping on orders over $60
Select a store to view item availability.
Intuitively, a sequence such as 101010101010101010… does not seem random, whereas 101101011101010100…, obtained using coin tosses, does. How can we reconcile this intuition with the fact that both are statistically equally likely? What does it mean to say that an individual mathematical object such as a real number is random, or to say that one real is more random than another? And what is the relationship between randomness and computational power. The theory of algorithmic randomness uses...