Downey R Computability and Complexity Foundations and Tools 2024
General:
Name: Downey R Computability and Complexity Foundations and Tools 2024
Format: pdf
Size: 3.77 MB
Book:
Title: Algorithmic Randomness and Complexity
Author: Rodney G. Downey, Denis R. Hirschfeldt
Language: angielski
Year: 2016
Subjects: Science & Technology, Computers, Mathematics, Computer Programming, Computer Mathematics, Mathematics – General & Miscellaneous, Programming – General & Miscellaneous
Publisher: Springer New York
ISBN: 9781493938209
Total pages: 361
Description:
Computability and complexity theory are two central areas of research in theoretical computer science. Until recently, most work in these areas concentrated on problems over discrete structures, but there has been enormous growth of computability theory and complexity theory over the real numbers and other continuous structures, especially incorporating concepts of "randomness." This book provides a systematic, technical development of "algorithmic randomness" and complexity. It presents concepts and results for understanding relative randomness and its relation to computational complexity. These new results are important for addressing fundamental problems in computational geometry, modeling of dynamic systems, and classical problems in numerical computations.
Download from RapidGator
https://rapidgator.net/file/00e1e4f5a7973e2164cb2cacd933e9b8/mlh3164w5vxbv4j1nm86i8.pdf