Chabert J.-L., Weeks C., Barbin E. — A History of Algorithms: From the Pebble to the Microchip :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Chabert J.-L., Weeks C., Barbin E. — A History of Algorithms: From the Pebble to the Microchip

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: A History of Algorithms: From the Pebble to the Microchip

Авторы: Chabert J.-L., Weeks C., Barbin E.

Аннотация:

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.

Язык:

Рубрика: История/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1999

Количество страниц: 524

Добавлена в каталог: 10.04.2010

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

$\pi$       4—5 127—128 131 139—167 385—386 407 416 422—425 433 491 498—499 501—504 513 515
abacus      2 7 30—35 103—104 106 112
Abu Kamil      99 481
Abu'l-Wafa'      327 481 482
Ackermann      456 460 462 465 467 480
Ackermann function      462 465
Adams      374 388 396—402 481
Ahmes      88 139
Aitken      227 236 349 430 443—447 453 482
Al-Baghdadi      21 482
al-Battani      327 482
Al-Biruni      328 482 484
Al-Buni      51
Al-Hububi      98
Al-Karaji      482 484
Al-Kashi      22—23 38 145 170 200 218—219 221 236—237 328 482
Al-Khayyam      113 118—120 127 208—209 236 483
al-Khwarizmi      1—2 327 483
Al-Mahani      118 127 483
Al-Mutaman      353
al-Tusi      200 208—209 211—212 236 483
Al-Uqlidisi      21 38 483
Algebraic equation      113 132—133 169 184 187 191 195 224 228 443
Algorithm      1—6
Aliquot part      253
Alternate subtraction      113 118
Ampere      345 350
Anomaly      220—222 291
Anthyphairesis      113
Archimedes      4 113 126 128 136 139—145 151 156 165—166 326 328 353 370 448—449 483 485 492—493 509 512
Area      139—141 146—160 169 171 205 213 220—222 353—363 371
Aristarchus of Samos      113 117 126 128 136 326 484 508
Aristotle      118 136 484
Arnauld      52—53 70—81 484
Artin      135—136 484 496 509
Aryabhata      38 145 322 484 504
As-Samaw'al      38 484
Asymptotic expansion      429 441 447 450
Az-Zinjani      52—57 70 484
Babbage      44 281 343—344 455 484
Bachet de Meziriac      52 69 81 122 136 252 485
Backward difference algorithm      339
Banu Musa      353 485
Barreme      111 485
Barrow      354 485 490 504
Bashforth      397 400—402
Berkeley      434 485 502
bernoulli      200 223—227 236 422 435 439 443 453 485—486 490 495
Bernstein      418 427 486
Bertrand      315 486 501
bessel      340 486 495 501 509
bezout      113 122—126 136 286 315 486 512
Bezout ring      126
Bezout's identity      126
Bhaskara      21 85 96—98 111 273 280 486 494
Bit      44—46
Boetius      241
Bombelli      126 486
Boole      456 487
Bouchon      44
Bouquet      196 487
Brahmagupta      272 276 280 327 487
Briggs      319 328—332 334 350 354 487 513
Briot      196 487
Brouncker      127 131 157 165 275—276 487
Budan      132 136 200 230—236 487
Buergi      329 350 488
Calculus      2 140 169 173 175 200 353 373 409
Cantor      190 476
Carcavi      260 276 488
Cataldi      126 488
Cauchy      133 136 170 183—187 196 287 314—315 319 343 345—347 350 374 377—379 387 402 406 412 414 417 422 427 487—488 506—507
Cavalieri      353 370 488
Cayley      52 287 315 488
Chace      16 18 46 90 112 166
Chaotic behaviour      401
Chasles      31—32 46 489 501 512
chebyshev      354 367 369—370 406 412—418 420—421 424 427 489
cholesky      284 310—311 313 315 489
Chomsky      479 489
Chord      148 176 218 274—275 319 321—328 332 382—387
Chuquet      85 111 140 166 244 328 489
Church      457 462—463 465—466 468—469 474—477 479—480 489 512
Church's thesis      457
Clairaut      422
Clavius      107—111 283 489 509
Collins      160 264 333—334 354—355 370 407 453 490
Combette      111
complexity      264 479
Condamine      296
Congruence      64 66 69 81 239 241 244 246 251 255—262 264
conic      208 275 285
Consistency      458
Continued fraction      126—131 157 164—165 227—228 256 264 269—270 273 276—279 373 414 416
CoRDIC      319 349
Coriolis      378 383 402 490
Correlative equation      310—313
Cotes      354 357—359 362—363 369—370 435 437 439 490
Cramer      284—287 315 490
Cramer's rule      284—287
Critical point      188—189
Cryptography      240
Cube root      97 199
Curvature      419
Cycloid      223
D'Alembert      2 199 422 490
De Forest      44 491
de la Vallee-Poussin      406 418 423 427 491
De Lagny      161—162 166 491
De Morgan      336 351 456 491 497
De Prony      343
Decidable      457 468
Dedekind      118 459 491
Dedekindcuts      118
Delambre      297 491
Derivative      132—133 173—175 183 187 227 231 289 297 314 335 347 384 389 405 408—409 413 415 419 423 434 441 443 447
Descartes      132 136—137 140 151—156 166 275 488 492 494 511
Determinant      227 284 287 294 309 316
Difference machine      344
Differential equation      373—403
Dinostratus      151 492
Diophantine equation      239 272 276 466
Diophantus of Alexandria      252 272—275 280 485—486 492 497 504 507—508 510—511
Dirichlet      256 422 491 499 501 509
Double false position      91—96 99—106 108
Duplation      12 16—18
e      128 130—131 164—165 219—223 367 377 385—386 416 421 424—425 450 490 496 499
Effectively calculable      463—465 469 475—476
ellipse      219—220
Entscheidungsproblem      456—457 468 512
Eratosthenes of Cyrene      239 241 492
Euclid      4—5 101 113—136 144 203 208 241 250 271 326 483 485 488 490 492—493 505 510—512
Euclidean algorithm      4—5 113—138 240 271
Euclidean division      116 247 250
Euclidean ring      117 126
Euler      52 70 113 127—131 136—137 140 161—166 224—227 236 241 247—248 250 252—253 260—263 276 287 315 351 354 356 374—378 381—384 387 395—396 401—402 407 419 422 429 434—442 451 453 481 493 499 505
Euler's criterion      248 250 262
Everett      340 351
Extrapolation      320 400 447—450
Faber      413
Factorisation      239—240 251 254—255 263—272
Falcon      44
False position      5 83—112 199 222 283 321
Fatou      188—190 196 493
Fermat      52—53 70 131 239—240 251—255 257 261 264—266 271—277 280 488 493—494 511
Fermat's number      251 254 260—261 272
fibonacci      85 103—106 111 126 242 244 256—257 260 465 493
Fibonacci sequence      256 260
Finite difference      307 327 331—340 343—345 349 374 396—397 401 407—408 444
Fixed point      188 200 221

FLUENT      171 356 434 436
Fluxion      161 169 171 175 183 192 356 408 434—436 453
Fontenelle      244 247 493
Forcadel      244 247 493
Forward difference algorithm      339
FOURIER      132—133 137 164 170 183 186—187 196 406 422—425 427 493 501
Fourier coefficients      422 425
Fourier series      164 406 425 427
Fourier transform      406 424—425
Fractal      170 188 196
Frechet      413 427
Frege      456 458 480 494
Frenicle de Bessy      70 252 275—276 494
Ganesa      21 494
Gardner      52 81
Gauss      165 239 241 247—248 256 261—264 267—269 280 284 289—299 302—306 310 314—316 340 354 363—370 374 381 388—391 396 401 424 427 451 481 491—492 494—495 512
Gauss pivot      284 291—295 303
GCD      113—117 124—126 132 187 250 263 270—271
Genaille      27—28 494
Gerbert d'Aurillac      30 494
Gerling      283 297 299 302 316 495
Gnomon      100 204—205 327
Goedel      457—469 474—476 479 495
Goedel's theorem      457—459 468 475—476
Goldbach      260 276 495 514
Golden number      126
Grassmann      459 495
Gregory      146 160—161 166—167 319 332—336 340 351 354—356 370 374 396 401 407—408 429 441 453 495
Gregory — Newton formula      319 332—336 340 407—408
Habas al-Hasib      221
Halley      174 196 199 495 489 510
Harriot      333—334 351 496
Herbrand      460—461 464 467 496
hermite      131 137 164 347 351 367—370 418—421 427 441 453 495 501
Heron of Alexandria      170 200—203 236 496
Heun      374 388—389 391—396 401—402
Hieratic script      15 89
hilbert      2—3 272 456—460 466—469 480 496 501 512
Hipparchus      321—322
Hippias of Elis      151 492 495
HORNER      174 196 200 230 235—236 496
Huygens      127—128 137 354 448 453 488 494 497
Hypatia      203 497 512
Hyperbola      160 209 329 360 434
Ibn al-Banna      21—22 52 85 101—103 111 200 202 205—206 218 236 243—244 497
Ibn al-Haytham      52 353 497
Ibn al-Majdi      29—30 47 497
Ibn Qunfudh      52 58—64 497
Ibn Yunis      328
Ibrahim Ibn Sinan      353 498
Incommensurable      3 118 126 179 181
Incompleteness      475—476
Initial conditions      145 170 178—181 375—378 386 395
Interpolation      5 85 96 157 200 319—371 396—398 405—428 430 441 454
Invariant      299 313
jacobi      284 299—303 306 316 354 364 366 370 441 453 498—499 509
Jacquard      44 498
Jevons      456 498
Jones      140 163 166 358 498
Julia      188 190 196 498
Kausler      264 498
Kepler      200 219—223 236 354 488 499 512
Kleene      457 460 462 464 466—468
Knuth      7 47 113 137 263 281 328 351
Koenig      396
Kraietchik      81 264 499
Kummer      429 442 453 499
Kutta      374 391—393 3—95—396 401—402 499
Lacroix      329 385
Lagrange      127—128 131—132 137 170 178 187 196 200 223 227—228 236 247 256 270 273 276—281 287 316 319—320 340—343 347 350—351 366 370 378 381 402 406—407 409—413 417 420 427 487 493 499 500 514
Laguerre      421
Lambert      131 137 140 164 167 499 512
Laplace      287 316 340 351 378 381 500
Le Verrier      381 397 481 500
Lebesgue      167 493 500
legendre      131 137 164 167 239 241 247—250 256 262 264 269—270 273 281 284 287—290 316 364 369 420 500
Legendre symbol      262
Lehmer      68—69 81 239 253—255 260 269—271 281 500
Leibniz      8 40—44 47 127 140 157—161 167 175 252 283 285 316 334 353 373 402 455 480 486 495 500—501 504 507
Leonardo de Pisa      see "Fibonacci"
Li Chunfeng      146 501
Lindemann      131 137 140 156 164 167 501
Liouville      131 137 369 506
Lipschitz      374 378—379 402 417 501
Lipschitz condition      378
Liu Hui      38 93 146—151 205 501
Lucas      27—28 239 248 253—254 256—261 266 281 501 506
Lucas sequence      239 256
Lukasiewicz      459 501
Machin      161 163—164 501
Machin's formula      163
Maclaurin      283—284 316 335 354 356 363 429 434—442 447—448 451 453 502
Magic square      49—81
Mandelbrot      188 190 196
Mandlebrot set      188—190
Matijasevic      3 272 466 480
Maupertuis      296 491 502
Mean error      284 290
Mean quadratic approximation      406 420—426
Mechain      297 491 502
Mediation      12 16 19—20
Mellema      85 502
Menelaus      321
Meray      413 427
Mercator      160 334 351 354 502
mersenne      251 —252 256—257 260 264 488 492 494 501—502 505 508 511
Mersenne number      251—252 256 260 281
Methods, Adams      396—401
Methods, Bernoulli      200 223—227
Methods, Cholesky      284 310—313
Methods, Euler      374—378 381 383 387 395
Methods, exhaustion      353
Methods, Gauss      248 267—269 366 388
Methods, Heun      388—391 396
Methods, indirect      299 305
Methods, isoper imetric      140 151—156
Methods, iterative      300 306 328
Methods, Jacobi      300—302 306
Methods, Kutta      392—396
Methods, Lagrange      320 373
Methods, least squares      284 287—291 297 301 303 310—316
Methods, metamorphosis      158—160
Methods, Newton      5 169—197 200 228 447
Methods, Runge      381—388 396
Methods, scales      85 101—103
Methods, secant      320
Methods, Seidel      302—309
Methods, Simpson      362—363 387—388
Methods, Sturm      113 133
Methods, tangent      169—170 178
Methods, trapezium      386 438—439 451
Methods, Viete      213—218
Metius      130 165 503
Milne      401
Moigno      378 387 402
Moschopoulos      52 64—70 81 503
Moulton      401—402 503
Mourraille      170 178—179 182—183 187 196 503
Napier      8 26—27 47 319 328—329 351 449 487 503 513
Natural square      53
Nekrasov      284 306—307 309 316 503
Neugebauer      12 47 96
Neville      319 347—349 504
Neville's algorithm      347—349
Newton      4—5 132 161 167 169—197 200 223 228 231 236 275 319 332—342 345 349 351 353—354 356—362 370 373 395—396 401 407—408 428 433—435 437 447 453 485 487 495 498 500—504 507 510
Nicomachus of Gerasa      241 —243 281 492 504 512
Nilakantha      161 504
Normal equation      289—291 294 296 302—304 307 309—313
Nystroem      401
Olbers      291 495

1 2

О проекте