A History of Algorithms: From the Pebble to the MicrochipJean-Luc Chabert Springer Science & Business Media, 6 dic 2012 - 524 pagine A Source Book for the History of Mathematics, but one which offers a different perspective by focusinng on algorithms. With the development of computing has come an awakening of interest in algorithms. Often neglected by historians and modern scientists, more concerned with the nature of concepts, algorithmic procedures turn out to have been instrumental in the development of fundamental ideas: practice led to theory just as much as the other way round. The purpose of this book is to offer a historical background to contemporary algorithmic practice. |
Sommario
| 1 | |
| 7 | |
Bibliography | 46 |
Bibliography | 81 |
Bibliography | 111 |
Euclids Algorithm | 113 |
Bibliography | 136 |
Analytic Approaches | 156 |
Bibliography | 280 |
3 | 291 |
5 | 300 |
8 | 310 |
Tables and Interpolation | 318 |
Bibliography | 350 |
Bibliography | 370 |
Bibliography | 402 |
The Tangent Method | 170 |
Newtons Polygon | 191 |
Numerical Solutions of Equations | 208 |
Algorithms in Arithmetic | 238 |
Tests for Primality | 251 |
Factorisation Algorithm | 263 |
The PellFermat Equation | 272 |
Mean Quadratic Approximation | 420 |
| 453 | |
Machines | 468 |
Biographies | 481 |
| 516 | |
Altre edizioni - Visualizza tutto
Parole e frasi comuni
Académie des Sciences algebraic algorithm Arab arithmetic astronomy calculations Cambridge Cauchy cells century Chinese circle coefficients column considered continued fraction convergence corresponding curve decimal differential equations digits divided division divisor École École Polytechnique equal error Euclid's algorithm Euler example finite formula Gauss geometric gives Gödel Ibn al-Banna integers interpolation interval inverse Jiuzhang Suanshu known Lagrange Leibniz linear Liu Hui magic square mathematicians mathematics mathématiques method multiplication Newton Newton's method obtain ordinates Paris polygon polynomial Polytechnique prime numbers problem procedure quadratic quadratic residues quadrature quantity quotient ratio rectangle recursive function remainder residue result rule Sciences Section sequence solution solving square of order square root subtract suppose symbols tangent Theon of Alexandria theorem theory tion unit fractions variable x₁ y₁ zero