|
Books > Computing & IT > Computer hardware & operating systems > Computer architecture & logic design
|
Buy Now
Computability and Randomness (Paperback)
Loot Price: R1,676
Discovery Miles 16 760
|
|
|
Computability and Randomness (Paperback)
Series: Oxford Logic Guides, 51
Expected to ship within 12 - 17 working days
|
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, Kolmogorov
complexity, betting strategies and higher computability. Both the
basics and recent research results are desribed, providing a very
readable introduction to the exciting interface of computability
and randomness for graduates and researchers in computability
theory, theoretical computer science, and measure theory.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.
Welcome to Loot.co.za!
Sign in / Register |Wishlists & Gift Vouchers |Help | Advanced search
