Àâòîðèçàöèÿ
Ïîèñê ïî óêàçàòåëÿì
Knuth D.E. — The art of computer programming (Vol. 2. Seminumerical algorithms)
Îáñóäèòå êíèãó íà íàó÷íîì ôîðóìå
Íàøëè îïå÷àòêó? Âûäåëèòå åå ìûøêîé è íàæìèòå Ctrl+Enter
Íàçâàíèå: The art of computer programming (Vol. 2. Seminumerical algorithms)
Àâòîð: Knuth D.E.
Àííîòàöèÿ: This multivolume work on the analysis of algorithms has long been recognized as the definitive description of classical computer science. The three complete volumes published to date already comprise a unique and invaluable resource in programming theory and practice. Countless readers have spoken about the profound personal influence of Knuth's writings. Scientists have marveled at the beauty and elegance of his analysis, while practicing programmers have successfully applied his "cookbook" solutions to their day-to-day problems. All have admired Knuth for the breadth, clarity, accuracy, and good humor found in his books. To begin the fourth and later volumes of the set, and to update parts of the existing three, Knuth has created a series of small books called fascicles, which will be published at regular intervals. Each fascicle will encompass a section or more of wholly new or revised material. Ultimately, the content of these fascicles will be rolled up into the comprehensive, final versions of each volume, and the enormous undertaking that began in 1962 will be complete. Volume 4, Fascicle 2 - This fascicle inaugurates the eagerly awaited publication of Knuth's "The Art of Co
ßçûê:
Ðóáðèêà: Computer science /Àëãîðèòìû /
Ñòàòóñ ïðåäìåòíîãî óêàçàòåëÿ: Ãîòîâ óêàçàòåëü ñ íîìåðàìè ñòðàíèö
ed2k: ed2k stats
Èçäàíèå: 2nd edition
Ãîä èçäàíèÿ: 1981
Êîëè÷åñòâî ñòðàíèö: 688
Äîáàâëåíà â êàòàëîã: 18.11.2005
Îïåðàöèè: Ïîëîæèòü íà ïîëêó |
Ñêîïèðîâàòü ññûëêó äëÿ ôîðóìà | Ñêîïèðîâàòü ID
Ïðåäìåòíûé óêàçàòåëü
Linear operators 347—350 361
Linear recurrence 26—29 34—37 332—333 392—395 568 637
Linearly independent vectors 381 425—427 610
Linked memory 265 266 268 295 400
Linking automaton 295 301
Linnainmaa, Seppo 227 229
Liouville, Joseph 363
Lipton, Richard Jay 478 638
Liquid measure 183
Littlewood, John Edensor 366
Local arithmetic 184
Locally nonrandom behavior 43 49—51 145 162
Logarithm 297
Logarithm, of power series 514
Logarithm, of uniform deviate 128
Logarithmic integral 614
Logarithmic law of leading digits 239—249 387
Logical operations 29—31 177 186 305 311—312 322 373—374 434 439 617 629 637
Long division 255—260 263—268
Loos, Riidiger Georg Konrad 619
Lotti, Grazia 482
Lovelace, Ada Augusta, countess of 173
Loveland, Donald William 165 166 169
Lower bounds see “Complexity of calculation”
Lubkin, Samuel 310
Lucas, Frangois Edouard Anatole 375 391 395 397
Luther, Herbert Adesla 263
M0ller, Ole 227
Maas, Robert Elton 190
machine 164 480
MacLaren, Malcolm Donald vi 31 44 123 525 549
MacMahon, Maj. Percy Alexander 566
MacMillan, Donald B. 210
Macnaghten, Antony Martin 642
MacPherson, Robert D. 110
MacSorley, Olin Lowe 265
Mahler, Kurt 167
Mallows, Colin Lingwood 72
Mandelbrot, Benoit B 564
MANIAC m 227
Manipulation of power series 506—515
Mantel, Willem 526
Mantissa 199 see
Mariage, Aime 185
Mark II Calculator 209
Marsaglia, George 22 31 44 104 110 114 117 118 123 128 129 130 521 525 552
Martin, Monroe Harnish 31 35
Martin-Loef, Per 163 166
Matrix (Bush), Dr. Irving Joshua 38
Matrix, characteristic polynomial 480
Matrix, determinant 338 358 415 416 479—480 482 496
Matrix, greatest common right divisor 419
Matrix, inverse 95—96 314 482 657
Matrix, multiplication 481—482 487—488 502—505 641
Matrix, null space 425—427 625
Matrix, permanent 480 497
Matrix, rank 425—427 488 496 502 625
Matrix, semideflnite 551
Matrix, singular 112 494—495 501
Matrix, triangularization 425—427 621 625
Matthew, Saint 668
Matula, David William 194 195 312 315—316 363
Maximum-of-t test 49 51 57 68 74 117 151 167
Maya Indians 180
McClellan, Michael Terence 276
McCracken, Daniel Delbert 210
McKendrick, A. G. 72
Mean, evaluation of 216 229
Measure theory 154 159—161 165 350—352 361
Measure, units of 182—185 193 310
Mediant rounding 314—315 363—364
Mendelsohn, Nathan Saul 195
Mendes France, Michel 602
Mental arithmetic 279
Mersenne, Marin 375 389 391
Mersenne, primes 13 391—395 397
Mertens, Franz Carl Joseph 595
METAFONT 689
Metrology 183—185
Metropolis, Nicholas Constantine 4 225 227 310
Metze, Gemot 265
Meyer, Albert Ronald da Silva 301
Middle-square method 3—5 7—8 26 518
Mignotte, Maurice 627
Mikusinski, Jan 363
Miller, Gary Lee 379 380
Miller, Jeffrey Charles Percy 507 637
Miller, Webb Colby 466
Milne-Thompson, Louis Melville 487
Minimizing a quadratic form 94—98 105 111—112
Ministep 452
Minkowski, Hermann 544
Minus zero 186—187 230 234 253 590
Miranker, Willard Lee 227
Mitchell, Gerard Joseph Francis Xavier 26 30
MIX computer vi 186—187 193 350 395 612
MIX computer, binary version 186 322—323 373—374
MIX computer, floating point attachment 199 208—209 211—212 498
Mixed congruential method 10 see
Mixed-radix number systems 64 183 192—196 274—275 277 486
Mixed-radix number systems, addition 193 266 589
Mixed-radix number systems, balanced 100 586
Mixed-radix number systems, comparison 274—275
Mixed-radix number systems, counting in 99—100
Mixed-radix number systems, multiplication and division 193 589
Mixed-radix number systems, radix conversion 309—310
Mixture of distribution functions 118—119 133—134
MOD 212 305 402 521 586 666
mod m arithmetic, addition 11 14—15 171 187 271—272
mod m arithmetic, division 25 (exercise 7) 277 337 427—428 480
mod m arithmetic, halving 277
mod m arithmetic, multiplication 11—15 272 614
mod m arithmetic, on polynomial coefficients 400—402
mod m arithmetic, square root 389 437 615
mod m arithmetic, subtraction 15 171 271—272
Model V 209
Modular arithmetic 268—278 287—290 434—436 440 480
Modulus in a linear congruential sequence 9—15 170
Moebius, August Ferdinand, function 337 361 437 440
Moebius, inversion formula 437 604
Moenck, Robert Thomas 429 486
Monahan, John Francis 125—126 130
Monic polynomial 399 401 402 405 436 500
Monier, Louis Marcel Gino 396 613
Monomial, evaluation of 465—466
Monte Carlo 2 53 110 173
Monte Carlo, method for factoring 369—371 377 394 396
Moore, Donald Philip 26 30
Moore, Ramon Edgar 227
Morris, Robert 570
Morrison, Michael Allan 380 384
Morse, Harrison Reed, HI 176
Morse, Samual Finley Breese, code 361
Moses, Joel 435—436
Moses, Lincoln Ellsworth 140
Most significant digit 179
Motzkin, Theodor Samuel 363 471 475 476 478 500 501
Muller, Mervin Edgar, vi 117 137
Multiple 403
Multiple-precision arithmetic 186 250—301 309 327—330 339 400
Multiple-precision arithmetic, addition 250—252 262—263 265—268
Multiple-precision arithmetic, comparison 266
Multiple-precision arithmetic, division 255—261 263—268 295—297
Multiple-precision arithmetic, greatest common divisor 327—330 339
Multiple-precision arithmetic, multiplication 253—255 266—267 278—301 443
Multiple-precision arithmetic, radix conversion 309 311
Multiple-precision arithmetic, subtraction 250—253 265—268
Multiple-precision arithmetic, table of constants 659—660
Multiplication 178 189 191 197 250—251 253—255 266—267 278—301
Multiplication, complex 189 468 487 501
Multiplication, double-precision 234—237 278—279
Multiplication, fast (asymptotically) 278—301
Multiplication, floating point 204 207 208 215—216 224 226—230 234—235 237 248—249
Multiplication, fractions 266 313 315
Multiplication, matrix 481—482 487—488 502—505 641
Multiplication, mixed-radix 193 589
Multiplication, mod m 11—15 272 614
Multiplication, mod u(x) 428
Multiplication, modular 269—272
Multiplication, multiple-precision 253—255 266—267 278—301 443
Multiplication, polynomial 399—400 489—494 503 652
Multiplication, power series 506
Multiplicative congruential method 10 18—21 105
Multiplier in a linear congruential sequence 9—10 15—25 84—86 98—105 170—171
Multiset 454 464 636
Multivariate polynomial 399—400 403 418—419 436 438—439 479—505
Munro, James Ian 496 647
Musical notation 182
Musinski, Jean Elisabeth Abramson 489
Musser, David Rea 264 434 436
Nadler, Morton 268
Nance, Richard Earle 173
Nandi, Salil Kumar 264
Napier, John, baron of Marchiston 178 184
Needham, Joseph 271
Negabinary number system 188—189 193—194 196 311
Negacyclic convolution 503
Negadecimal number system 188 194
Negative binomial distribution 135
Negative digits 190—197 638
Negative numbers, representation of 186—197
Negative radix 188—189 193—194 196 311
Neighborhood of a floating point number 218
Neugebauer, Otto Eduard 180 209
Newcomb, Simon 239
Newman, Donald Joseph 638
Newton, interpolation formula 485—486 498
Newton, method for rootfinding 264 295 510 656
Newton, Sir Isaac 431 467 640
Nickel, Laura Ann 391
Niederreiter, Harald Giinther 104 105 109 110 113 164 548
Nijenhuis, Albert 140
Nines' complement notation 187 194
Nines, casting out 273 287 307
Niven, Ivan Morton 149
Noll, Curt Landon 391
Nonary (radix 9) number system 183 591
Noncommutative multiplication 418—419 481 487—496 501—505
Normal deviates 117—127
Normal deviates, dependent 127 134
Normal distribution 54 71 117—127 129 130 134—135 368
Normal evaluation scheme 487 650—651
Normal number 164
Normalization of floating point numbers 199—208 211—212 223 227 233 239 573
Norton, Karl Kenneth 367
NP complete problem 550 639
Null space of a matrix 425—427 625
Number sentences 562
Number system, balanced decimal 195
Number system, balanced mixed-radix 100 586
Number system, balanced ternary 190—193 211 268 336
Number system, binary (radix 2) 179 182—186 400 441 464
Number system, binomial 193
Number system, complex 189—190 193—194 196 268 401
Number system, decimal (= denary, radix ten) 181—183 194—195 359
Number system, duodecimal (radix twelve) 183
Number system, factorial 64 192
Number system, Fibonacci 193
Number system, floating point 198—199 206 223 225 231
Number system, hexadecimal (radix sixteen) 179 184—185 593
Number system, mixed-radix 64 100 183 192—196 274—275 277 309—310 486 586
Number system, modular 268—271
Number system, negabinary (radix - 2) 188—189 193—194 196 311
Number system, negadecimal 188 194
Number system, nonary (radix 9) 183 591
Number system, octal (= octonary = octonal, radix 8) 178 183—186 188 194 306—308 462
Number system, p-adic 197 562 587 628
Number system, phi 193
Number system, positional 144—145 159—160 164 179—197 302—312
Number system, primitive tribal 179 182
Number system, quater-imaginary (radix 2i) 189 193—194 268
Number system, quaternary (radix 4) 179 183
Number system, quinary (radix 5) 179 183 197
Number system, rational 313—316 401
Number system, regular continued fraction 330 341—342 352—353 358—363
Number system, reversing binary 196
Number system, revolving binary 196
Number system, sedecimal (= hexadecimal) 179 184—185 593
Number system, senary (radix 6) 183
Number system, senidenary (= hexadecimal) 179 184—185 593
Number system, septenary (radix 7) 183
Number system, sexagesimal (radix sixty) 180—183 209 309
Number system, slash 314—315 363—364
Number system, ternary (radix 3) 179 183 190—193 197 211 268 311 336
Number system, vigesimal (radix twenty) 180
Nussbaumer, Henri Jean 503 651
Nystrom, John William 184—185
Oakford, Robert Vernon 140
Octal (radix 8) number system 178 183—186 188 194 306—308 462
Odd polynomial 496
Odd-even method 124—125 134
Odlyzko, Andrew Michael 565
Olivos Aravena, Jorge Augusto Octavio 466
On-line algorithm 506—510 657
Ones' complement notation 187 194 261 262 264 272 391
Optimum methods of computation see “Complexity”
Order of a modulo m 19—22 375—376
Order of an element in a field 438
Order-of-magnitude zero 224
Oriented tree 444—446 463 530 567
Ostrowski, Alexander Markus 475
Oughtred, William 209 309
Overflow 11—12 202 226 237 252—253 277 315 522
Overflow, exponent 201 203 206 211 216 227—228 233
Overflow, fraction 201 239 249
Overflow, rounding 201 203 204 207 208 211—212
Overstreet, Claude Lee, Jr. 173
Owen, John 1
Owings, James Claggett, Jr. 166
p-adic numbers 197 562 587 628
Pade, Henri Eugene 515
Palindrome 398 617
Palmer, John Franklin 206
Pan, Viktor fakovlevich 471 473 478 482 488 498 501 503 505 641 644 647 654 655
Papadimitriou, Christos Harilaos 639
Pappus Of Alexandria 209
Parallel computation 270 301 469 484
Parameter step 475 500
Pardo see “Trabb Pardo”
Parlett, Beresford 178
Parry, William 193
Partial fraction expansion 81 492 628
Partial ordering 636
Partial quotients 83 342
Partial quotients, distribution of 345—353 615—616
Partition test 62 72 151
Pascal, Blaise 183
Paterson, Michael Stewart 301 501
patience 174
Paul, Nicholas John 123
Pawlak, Zdzislaw 188 268
Payafar, Mahmoud 627
Payne, William Harris 30
Paz, Azaria 479
Peano, Giuseppe 185
Pearson, Karl 52—54
Pease, Marshall Carleton, m 642
Peirce, Charles Santiago Sanders 363 516 607
Penk, Michael Alexander 599
Penney, Walter Francis 189
Ðåêëàìà