Àâòîðèçàöèÿ
Ïîèñê ïî óêàçàòåëÿì
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
Ïðåäìåòíûé óêàçàòåëü
Floor function 77 665
FLOT (float) 208
Floyd, Robert W 7 265 344 487
FMUL (floating multiply) 208 498
Forsythe, George Elmer 4 124
FORTRAN 171—172 265
Fourier, Jean Baptiste Joseph 264
Fourier, Jean Baptiste Joseph, division method 264
Fourier, Jean Baptiste Joseph, series 86 467—468
Fourier, Jean Baptiste Joseph, transform, discrete 290—294 300 482—484 487 494 497 502—503
Fraction overflow 201 239 249
Fraction part of a floating point number 198—199 206 223—225 231 239—249
Fractions, arithmetic on 68 313—316 409 506—507
Fractions, decimal 181—182
Fractions, exponentiation 464
Fractions, terminating 311
Fractions: Numbers in [0,1), conversion 302—311
Fractions: rational numbers 313 401
Fraenkel, Aviezri S 274 276 585
Franel, Jerome 243
Franklin, Joel Nick 142 152 153 164 167 168 542
Franta, William Ray 58
Free associative algebra 418—419
Frequency function see “Density function”
Frequency test 59 72
Friedland, Paul 570
Frobenius, Ferdinand Georg 625 632
FSUB (floating subtract) 208
Fundamental Theorem of Arithmetic 317 364 464
Galambos, Janos 611
Galois, Evariste, field see “Finite field”
Galois, Evariste, field, group of a polynomial 625 632
Gambling system 155
Gamma distribution 129—130 135
Gamma function, incomplete 54 58 129
Gap test 60—61 72—73 131 151 167
Gardner, Martin 38 184
Garner, Harvey Louis 265 274 276
Gauss, Karl (= Carl) Friedrich 346 398 404 543 631
Gauss, lemma about polynomials 404 626
Gaussian integers 544
Gay, John 1
Gebhardt, Friedrich 33
Gehrhardt, Karl Immanuel 184
Geiringer, Hilda, von Mises 73
Gel'fond, Aleksandr Osipovich 627
Generalized Riemann hypothesis 380 632
Generating functions 135 140 246—247 262—263 333 506 535 551 568 623 624 629 636—637
Generating uniform deviates 9—37 170—173
Geometric distribution 131 132 135 535 549 551
Geometric series 79 291 501 641
Gibb, Allan 227
Gill, Stanley 210
Gioia, Anthony Alfred 449
Girard, Albert 405
Givens, James Wallace, Jr. 90
Glaser, Anton 185
Globally nonrandom behavior 49—51 75
Goertzel, Gerald 468
Goldschmidt, Robert E. 296
Goldstine, Herman Heine 186 263 310
Golomb, Solomon Wolf 141 430 611 652
Goncalves see “Vicente Goncalves”
Gonzalez, Teofllo 58
Good, Irving John 60 169
Gosper, Ralph William, Jr. vii 98 104 112 190 339 360 363 518 602
Gosset, William Sealy (= Student), distribution 130
Goulard, A. 458
Gradual underflow 206
Graham, Ronald Lewis 465 565
Graph 460—462 466
Gray, Frank, code 193 640
Gray, Herbert L. 227
Greater than, definitely 208 218—219 227—228
Greatest common divisor 316—339 464
Greatest common divisor, binary algorithm for 321—323 330—339 417
Greatest common divisor, Euclidean algorithm for see “Euclid's algorithm”
Greatest common divisor, in unique factorization domain 405
Greatest common divisor, multiple-precision 327—330 339
Greatest common divisor, of n numbers 323—324 362 364
Greatest common divisor, of polynomials 405—420 434—436 440
Greatest common right divisor 419
Greek mathematics 180—181 318—320 342
Green, Bert F. 26
Greenberger, Martin 16 84 525
Greenwood, Robert Ewing 72
GRH see “Generalized Reimann hypothesis”
Griinwald, Vittorio 188 189
Grosswald, Emil 86
Grube, Andreas 547
Guilloud, Jean 268
Gustavson, Fred Gehrung 657
Guy, Richard Kenneth 385 396
Hadamard, Jacques Salomon, inequality 414 418 480
Halberstam, Heini 614
Hales, Alfred Washington 430
Halton, John Henry 157
Halving 277 311 321—322 360 443
Hamblin, Charles Leonard 401
Hamlet, Prince of Denmark v
Hammersley, John Michael 173
Hamming, Richard Wesley 240 248
Handscomb, David Christopher 173
Hansen, Eldon Robert 574
Hansen, Walter 453 455 457 459—460 464
Hanson, Richard Joseph 573
Hardware: computer circuitry, algorithms suitable for 212 (exercise 15) 229 265—267 276 296—299 305 310—312 320—321 441—442 637
Hardy, Godfrey Harold 366 369 606
Harmonic numbers 661—662 664
Harmonic probability 249
Harmuth, Henning Friedolf 483
Harriot, Thomas 183
Harris, Bernard 519
Harris, Vincent Crockett 323 339
Harrison, Charles, Jr. 227
Harrison, Michael Alexander iv
Hashing 68 555
Haynes, Charles Edmund, Jr. 104
Hebb, Kevin Ralph 458
Heilbronn, Hans Arnold 356—357 362
Heindel, Lee Edward 622
Hellman, Martin Edward 388
Henrici, Peter 315 507
Hensel, Kurt Wilhelm Sebastian 433 628
Hensel, lemma 35 439
Hermite, Charles 111
Herzog, Thomas Nelson 166 558
Hexadecimal digits 179 185 194
Hexadecimal number system 179 184—185 593
Hexadecimal number system, floating point 238—239 248
Hexadecimal number system, nomenclature for 185
Hickerson, Dean Robert 384
Hindu mathematics 181 265
Hitchcock, Frank Lauren 488
Hlawka, Edmund 113.
Hoaglin, David Caster vii
Hoare, Charles Antony Richard 642
Homogeneous polynomial 418 640
Hopcroft, John Edward 482 489 641
Horner, rule for polynomial evaluation 467—469 479 485 496 499 501
Horner, William George 467 470
Horowitz, Ellis 486
Howard, John Vernon 165
Howe, Marion Elaine vii
Howell, Thomas David 648
Huff, Darrell 39
Hull, Thomas Edward 16
Hurwitz, Adolf 360 603
Hyde, John Porter 401
IBM 360/91 380
IBM System/370 14—15
Idempotent 517 636
Identity, commutative ring with 399 401 407
Ikebe, Yasuhiko 237
Imaginary radix 189 193—194 268
Improving randomness 25 31—34 37
Inclusion and exclusion principle 337 536 567 593 623 640
Incomplete gamma function 54 58 129
Increment in a linear congruential sequence 9—10 15 21 84—85 93 171
Independence of random numbers 2 40 43—44 50 53 57 91 225 532
Independence, algebraic 499
Independence, linear 381 423 425—427 610
Indian mathematics 181 192 265
Induction, mathematical 319
Induction, mathematical, on the course of computation 251 254 265—266 320
Infinite continued fraction 341 358
Infinity lemma 564
Infinity, representation of 209 230 315 593
Inner product 95 481 502
Integer solution to equations 326—327 337 359
Integer, random, among all positive integers 143 242 249 439 453
Integer, random, in a bounded set 114—115 171
Integer-valued distribution 131—135
Integrated circuit module 297
Integration 146—147 154 244
Interpolation 281—282 348 484—486 490 492 498 641 657
Interpretive routine 210
Interval arithmetic 212 225—227 230 570
Inverse Fourier transform 291 588 641
Inverse function 116 128 656 see
Inverse modulo m 25 277 337 437
Inverse of a matrix 95—96 314 482 657
Irrational radix 193
Irrationality, quadratic 342 359 380—382 398
Irreducible polynomial 403 417 421 437—441
Ishibashi, Yoshihiro 275
Iteration of series 511—513 515
Iur'ev, Sergei Petrovich 350
Iverson, Kenneth Eugene 210
Ja'Ja', Joseph 496
JA0 (jump A odd) 322
Jacobi, Carl Gustav Jacob, symbol 396—397
JAE (jump A even) 322 462
Janssens, Frank 104 110
Jansson, Birger 518 527
Jefferson, Thomas 213
Jeremiah 515
Johnk, Max Detlev 130
Johnson, Samuel 213
Jones, Rev. Hugh 184 309
Jones, Terence Gordon 137
Jordaine, Joshua 183
Judd, John Stephen 378
Jurkat, Wolfgang Bernhard 641
JX0 (jump X odd) 203 322
JXE (jump X even) 322
k-distributed sequence 144—149 162 164 166—168
Kac, Mark 369
Kahan, William M. vii 206 210 211 226 227 228 229 230 571 574
Kanner, Herbert 310
Karatsuba, Anatolii Alekseevich 279 401
Keir, Roy Alex 592
Kempner, Aubrey John 188 363
Kendall, Maurice George 2—3 72—73
Kermack, William Ogilvy 72
Kerr, Leslie Robert 641
Kesner, Oliver 210
Khinchin, Aleksandr Iakovlevich 339 604
Kinderman, Albert John 125—126 130
Klarner, David Anthony 197
Klem, Laura 26
Knop, Robert Edward 131
Knopp, Konrad 347
Knuth, Donald Ervin, ii vi-vii 4 29 85 133 152 180 189 210 227 318 357 362 369 472 561 564 611 661 689
Knuth, Jennifer Sierra xiv
Knuth, John Martin xiv
Kohavi, Zvi 479
Kolmogorov — Smirnov test 45—52 54—58 59 68
Kolmogorov, Andrei Nikolaevich 54 163 165 166 169
Konheim, Alan Gustave 247
Konig, Hermann 642
Koons, Florence 310
Kornerup, Peter 315—316
Korobov, Nikolai Mikhallovich 110 152 164
Kraitchik, Maurice Borisovich 380 391
Krishnamurthy, Edayathumangalam Venkataraman 264
Kronecker, Leopold 431 605 623 631 663
Kruskal, Martin David 520
KS test see “Kolmogorov — Smirnov test”
Kuipers, Lauwerens 110 164
Kulisch, Ulrich Walter Heinz 227
Kung, Hsiang Tsung 510 514 657
Kuz'min, Rodion Osievich 346
La Touche, Mrs. 178 214
Laderman, Julian David 641
Lafon, Jean-Claude 641
Lagrange, identity: 536
Lagrange, interpolation polynomial 484
Lagrange, inversion formula 508
Lagrange, Joseph Louis, comte 359 363 437 508
Lake, George Thomas 310
Lalanne, Leon Louis Chretien 192
Lame, Gabriel 343
Landau, Edmund Georg Hermann 578
Laplace, Pierre Simon, marquis de 346
Large prime numbers 14 276 374—378 388—394 397 432 480
Lattice 93
Lattice-point model of binary gcd algorithm 330—338 344
Laughlin, Harry Hamilton 264
Lavaux, Michel 104
Leading coefficient of a polynomial 399 433 435
Leading digit 179
Leading digit, distribution of 239—249 387
leading zeros 206 223—227
Least common left multiple 419
Least common multiple 17 22 276—277 316—317 320 336 464 595
Least remainder algorithm 361
Least significant digit 179
Lebesgue, Henri Leon, measure 154 159—161 165 350—352 361
Legendre, Adrien Marie 309 366 380
Leger, R. 552
Lehman, Russell Sherman 371 388
Lehmer, Derrick Henry vi 9—10 45 52 142 264 328—329 367 374 375 378 380 391 395 397 465 607 629
Lehmer, Derrick Norman 263 612
Lehmer, Emma Markovna Trotskaia 374
Leibniz (= Leibnitz), Gottfried Wilhelm, freiherr von 184
Lempel, Abraham 530
Leonardo Pisano see “Fibonacci”
Leong, Benton Lau 466
Leslie, Sir John 192
Less than, definitely 208 218—219 227—228
Levene, Howard 72
LeVeque, William Judson 359 516
Levin, Leonid Anatol'evich 164
Levy, Paul 346
Lewis, John Gregg 572
Lewis, Peter Adrian Walter 642
Lewis, Theodore Gyle 30
Liang, Franklin Mark vii
Linear congruential sequence 9—11
Linear congruential sequence, choice of increment 10 15 21 84—85 93 171
Linear congruential sequence, choice of modulus 11—15 170
Linear congruential sequence, choice of multiplier 10 15—25 84—86 98—105 170—171
Linear congruential sequence, choice of seed 15 19 137 170
Linear congruential sequence, period length 15—22
Linear congruential sequence, subsequence of 10 71
Linear equations 276
Linear equations, integer solution to 326—327
Linear iterative array 297—300 311
Linear lists 265 266 268
Ðåêëàìà