Algorithms: Main Ideas and Applications
by Vladimir Uspensky
The theory of algorithms not only answers philosophical questions but also is eminently applicable to practical computing, as well as to software and hardware design. This book presents exact mathematical formulations of major concepts and facts of the theory of algorithms in a unified and elegant way. Precise mathematical statements are given, together with their underlying motivations, philosophical interpretations and historical developments, starting with Frege, Hilbert and Borel through Gödel and Turing up to Kolmogorov's results of 1950-1980. The book is divided into two parts. The first part outlines the fundamental discoveries of the general theory of algorithms. Numerous applications are discussed in the second part. The concept of probabilistic algorithms is presented in the Appendix. This work will be of interest to mathematicians, computer scientists, engineers and to everyone who uses algorithms.
Check nearby libraries
Buy this book
| Edition | Availability |
|---|---|
1
Algorithms: Main Ideas and Applications
1993, Springer Netherlands
electronic resource /
in English
9048142563 9789048142569
|
aaaa
|
Book Details
Edition Notes
Online full text is restricted to subscribers.
Also available in print.
Mode of access: World Wide Web.
Classifications
The Physical Object
Edition Identifiers
Work Identifiers
Community Reviews (0)
Lists
See All
| September 29, 2024 | Edited by MARC Bot | import existing book |
| August 2, 2020 | Edited by ImportBot | import existing book |
| June 28, 2019 | Created by MARC Bot | import new book |