Stock image for illustration purposes only - book cover, edition or condition may vary.
Computability and Randomness
Andre Nies
€ 90.36
FREE Delivery in Ireland
Description for Computability and Randomness
Paperback. A monograph on the interface of computational complexity and randomness of sets of natural numbers. Series: Oxford Logic Guides. Num Pages: 456 pages, 13 b/w line illustrations. BIC Classification: PBB; PBCD; UYAM; UYF. Category: (G) General (US: Trade). Dimension: 234 x 158 x 24. Weight in Grams: 720.
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 for the intuitive notion of randomness of a set. Recent research shows that, conversely, concepts and methods originating from randomness enrich computability theory. The book covers topics such as lowness and highness properties, ... Read more
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 for the intuitive notion of randomness of a set. Recent research shows that, conversely, concepts and methods originating from randomness enrich computability theory. The book covers topics such as lowness and highness properties, ... Read more
Product Details
Format
Paperback
Publication date
2012
Publisher
Oxford University Press United Kingdom
Number of pages
456
Condition
New
Series
Oxford Logic Guides
Number of Pages
452
Place of Publication
Oxford, United Kingdom
ISBN
9780199652600
SKU
V9780199652600
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-8
About Andre Nies
PhD, Mathematics, Univ. of Heidelberg, Germany, 1992 Univ of Wisconsin, Madison 1994 Cornell University 1995 Univ of Chicago 1995-2001 Habilitation, Univ. of Heidelberg, 1998 Univ of Auckland 2002-present. 60 journal and conference publications. Invited Speaker, International Congress of Mathematicians, Hyderabad 2010
Reviews for Computability and Randomness
Review from previous edition A great introduction to the field. It is well written and moves systematically to advanced topics. It can be used both as a reference and as a text book for a one-semester course in advanced algorithmic randomness and computability theory.
Computing Reviews
Computing Reviews