Track My Order
Help Centre
1300 187 187
Likes
My Wish ListsLogin / Join
Booktopia
Australia's local bookstore

0 Item

Computability and Randomness : Oxford Logic Guides : Book 51 - André Nies

eBOOK

Computability and Randomness

By: André Nies

eBook | 31 May 2016

At a Glance

eBook

RRP $101.39

$91.99

or 4 interest-free payments of $23.00 with

 or 

Instant Digital Delivery to your Booktopia Reader App

Read on
Android
eReader
Desktop
IOS
Windows

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.

Read on
Android
eReader
Desktop
IOS
Windows

You Can Find This eBook In

Non-FictionMathematicsPhilosophy of MathematicsMathematical FoundationMathematical LogicComputing & I.T.Computer ScienceMathematical Theory of ComputationMaths for Computer ScientistsComputer Architecture & Logic DesignSet TheoryHistory of Mathematics
PhilosophyPhilosophy & Logic

More in Philosophy of Mathematics

Leibniz : Journal Articles on Philosophy - Paul Lodge

eBOOK

Leibniz

Journal Articles on Philosophy

eBook

RRP $174.82

$157.99

10%
OFF
A Mathematical Tour - Denis Bell

eTEXT

A Mathematical Tour

eText

$92.40

Levels of Explanation - Katie Robertson

eBOOK

Levels of Explanation

eBook

RRP $213.29

$192.99

10%
OFF
John Napier : Life, Logarithms, and Legacy - Julian Havil

eBOOK

John Napier

Life, Logarithms, and Legacy

eBook

RRP $79.20

$63.99

19%
OFF
Mathematics in Ancient Egypt : A Contextual History - Annette Imhausen

eBOOK

Mathematics in Ancient Egypt

A Contextual History

eBook

RRP $79.20

$63.99

19%
OFF

This product is categorised by