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. Covering the basics as well as recent research results, this book provides 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.
發表於2024-12-23
Computability and Randomness 2024 pdf epub mobi 電子書 下載
作者是這一領域內最為傑齣的學者之一。不同於Downey-Hirschfeldt 的大百科著作algorithmic randomness and complexity (以下以DH簡稱), Nies的書以刻畫低性這一算法隨機性理論的核心內容作為主綫。因此篇幅上隻有DH的一半。這本書寫得非常仔細。幾乎所有定理證明都是作者自...
評分作者是這一領域內最為傑齣的學者之一。不同於Downey-Hirschfeldt 的大百科著作algorithmic randomness and complexity (以下以DH簡稱), Nies的書以刻畫低性這一算法隨機性理論的核心內容作為主綫。因此篇幅上隻有DH的一半。這本書寫得非常仔細。幾乎所有定理證明都是作者自...
評分作者是這一領域內最為傑齣的學者之一。不同於Downey-Hirschfeldt 的大百科著作algorithmic randomness and complexity (以下以DH簡稱), Nies的書以刻畫低性這一算法隨機性理論的核心內容作為主綫。因此篇幅上隻有DH的一半。這本書寫得非常仔細。幾乎所有定理證明都是作者自...
評分作者是這一領域內最為傑齣的學者之一。不同於Downey-Hirschfeldt 的大百科著作algorithmic randomness and complexity (以下以DH簡稱), Nies的書以刻畫低性這一算法隨機性理論的核心內容作為主綫。因此篇幅上隻有DH的一半。這本書寫得非常仔細。幾乎所有定理證明都是作者自...
評分作者是這一領域內最為傑齣的學者之一。不同於Downey-Hirschfeldt 的大百科著作algorithmic randomness and complexity (以下以DH簡稱), Nies的書以刻畫低性這一算法隨機性理論的核心內容作為主綫。因此篇幅上隻有DH的一半。這本書寫得非常仔細。幾乎所有定理證明都是作者自...
圖書標籤: 數理邏輯 數學 Math 邏輯 algorithmic_information_theory MathComputableComplexity Computability
Computability and Randomness 2024 pdf epub mobi 電子書 下載