Books > Computing & IT > Computer hardware & operating systems > Computer architecture & logic design
|
Not currently available
Computability and Randomness (Paperback)
Loot Price: R1,178
Discovery Miles 11 780
|
|
Computability and Randomness (Paperback)
Series: Oxford Logic Guides, 51
Supplier out of stock. If you add this item to your wish list we will let you know when it becomes available.
|
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.