Algorithms: Main Ideas and Applications by Vladimir UspenskyAlgorithms: Main Ideas and Applications by Vladimir Uspensky

Algorithms: Main Ideas and Applications

byVladimir Uspensky, A.L. Semenov

Paperback | December 7, 2010

Pricing and Purchase Info

$374.90 online 
$388.95 list price
Earn 1,875 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


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.
Title:Algorithms: Main Ideas and ApplicationsFormat:PaperbackDimensions:281 pagesPublished:December 7, 2010Publisher:Springer NetherlandsLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:9048142563

ISBN - 13:9789048142569

Look for similar items by category:


Table of Contents

Preface. Introduction. Notation and Terminology. Part I: Fundamental Discoveries of the General Theory of Algorithms. Part II: Mathematical Applications of the Theory of Algorithms. Appendix: Probabilistic Algorithms (How the Use of Randomness makes Computations Shorter). References. Subject Index. Author Index.