ebooks.i360.pk
All ebooks are providing for research and information. We are not from or against any sect or group.

Computability, Unsolvability, Randomness

Computability, Unsolvability, Randomness

by

Publisher: The Pennsylvania State University
Number of pages: 151

Description:
I exposit Turing’s 1936 theory of computability and unsolvability, as subsequently developed by Kleene and Post. This theory is of the essence in theoretical and in the study of unsolvable mathematical problems. Second, I provide an introductory account of a area which is currently very active: algorithmic randomness and Kolmogorov complexity.

Home page url

Download or read it online for free here:

Download link

(910KB, PDF)

You might also like
Comments
Loading...