Computability and Randomness

by André Nies

Book Overview

The interplay between computability and randomness has been an active area of research in recent years, reflected by ample funding in the USA, numerous workshops, and publications on the subject. The complexity and the randomness aspect of a set of natural numbers are closely related. Traditionally, computability theory is concerned with the complexity aspect. However, computability theoretic tools can also be used to introduce mathematical counterparts...

• Format: Paperback
• Language: English
• ISBN: 0199652600
• ISBN13: 9780199652600
• Release Date: March 2012
• Publisher: Oxford University Press
• Length: 452 Pages
• Weight: 1.60 lbs.
• Dimensions: 1.0" x 6.1" x 9.1"