Low Price Guarantee
We Take School POs
Algorithms: Main Ideas and Applications 1993 Edition
Contributor(s): Uspensky, Vladimir (Author), Semenov, A. L. (Author)

View larger image

ISBN: 079232210X     ISBN-13: 9780792322108
Publisher: Springer
OUR PRICE: $161.49  

Binding Type: Hardcover - See All Available Formats & Editions
Published: March 1993
Qty:

Annotation: 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 GC6del 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.

Click for more in this series: Mathematics and Its Applications
Additional Information
BISAC Categories:
- Mathematics | Logic
- Philosophy | Logic
- Computers | Computer Science
Dewey: 518.1
LCCN: 93007046
Series: Mathematics and Its Applications
Physical Information: 0.69" H x 6.14" W x 9.21" L (1.28 lbs) 270 pages
Features: Bibliography, Illustrated, Index
 
Descriptions, Reviews, Etc.
Publisher Description:
Today the notion of the algorithm is familiar not only to mathematicians. It forms a conceptual base for information processing; the existence of a corresponding algorithm makes automatic information processing possible. The theory of algorithms (together with mathematical logic ) forms the the- oretical basis for modern computer science (see Sem Us 86]; this article is called "Mathematical Logic in Computer Science and Computing Practice" and in its title mathematical logic is understood in a broad sense including the theory of algorithms). However, not everyone realizes that the word "algorithm" includes a transformed toponym Khorezm. Algorithms were named after a great sci- entist of medieval East, is al-Khwarizmi (where al-Khwarizmi means "from Khorezm"). He lived between c. 783 and 850 B.C. and the year 1983 was chosen to celebrate his 1200th birthday. A short biography of al-Khwarizmi compiled in the tenth century starts as follows: "al-Khwarizmi. His name is Muhammad ibn Musa, he is from Khoresm" (cited according to Bul Rozen Ah 83, p.8]).
 
Customer ReviewsSubmit your own review
 
To tell a friend about this book, you must Sign In First!