Авторизация
Поиск по указателям
Knuth D.E. — The art of computer programming (Vol. 2. Seminumerical algorithms)
Обсудите книгу на научном форуме Нашли опечатку?
Название: 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
Предметный указатель
Seed (starting value) in a linear congruential sequence 9 15 19 137 170 Seidenberg, Abraham 182 Selection sampling 137—138 140 Selfridge, John Lewis 378 395 Semigroup 517 Senidenary number system 186 see Septenary (radix 7) number system 183 Serial correlation test 70—72 75 78—85 148 168 Serial test 36 60 72 73 85—88 91 105—110 113 151 Sethi, Ravi 466 SETUN 192 Sexagesimal number system 180—183 209 309 Shakespeare, William v Shallit, Jeffrey Outlaw 363 Shamir, Adi 386 398 486 Shanks, Daniel Charles 268 360 384 385 626 Shannon, Claude Elwood 195 Shaw, Mary Margaret 470 479 497 Sheriff 174—176 Shift operators of MIX 322 Shift register recurrence 29—31 35 424 Shirley, John William 183 Shuffling a random sequence 31—35 37 shuffling cards 139—141 Sibuya, Masaaki 128 Sieve procedure 373—374 394 Sieveking, Malte 656 signatures, digital 388—389 Signed-magnitude representation 186—187 193—194 198 232 250 Significant digits 179 213 223 Sikdar, Kripasindhu 310 Silver, Roland Lazarus 654 Simulation 1 Sine 471 Singh, Avadhesh Narayan 441 Singleton, Richard Collom 642 Sink vertex 461 Slash arithmetic 314—316 363—364 SLB (shift left AX binary) 322 Slide rule 209 240 Slowinski, David Allen 391 Small step 447 Smirnov, NikolaT Vasil'evich 54 55 Smith, David Eugene 181 182 Smith, Henry John Stephen 598 Smith, J. E. Keith 26 Smith, Robert Leroy 212 Sobol', Il'ia Meerovich 519 Soden, Walter 306 Solitaire 174 Solovay, Robert Martin 380 396 Sorted uniform deviates 130 132 136 Source vertex 461 Sowey, Eric Richard 173 Species of measure zero 166 Spectral test 24 29 89—113 170 530 Spectral test, algorithm for 98—101 Sphere, n-dimensional 54 Sphere, n-dimensional, random point on 130—131 Sphere, n-dimensional, volume of 101 Spherical coordinates 57 SQRT box 389 397 Square root 117 197 268 342 359 380—382 389 398 464 Square root, modulo p 437 Square root, power series 507 Squarefree polynomials 421 436 440 Squeeze method 120—123 129 134—135 553 SRB (shift right AX binary) 322 462 Stability of polynomial evaluation 467 470 471 STACK 283—285 Standard deviation, evaluation of 216 229 Stanley, Richard Peter 558 Star chain 447 453—457 461 463 Star step 447 Stark, Richard Harlan 210 Starting value in a linear congruential sequence 9 15 19 137 170 Statistical tests see “Testing” Steele Jr., Guy Lewis 589 Stegun, Irene Anne 41 661 Stein, Josef 321 Stein, Marvin Leonard 263 Stern — Peirce tree 363 608 Stern, Moriz Abraham 607 Stevin, Simon 182 405 Stibitz, George Robert 186 209 Stirling, James, approximation 57 517 605 636 Stirling, James, numbers 62 63 282 519 624 665 Stockmeyer, Larry Joseph 301 Stolarsky, Kenneth Barry vi Stone, Harold Stuart 210 Stoppard, Tom 60 Storage modification machines 295 301 Strassen, Volker 290 295 300 380 396 478 481 488 503 648 Straus, Ernst Gabor 363 465 String polynomials 418—419 Stroud, Arthur Howard 265 310 Sturm, Jacob Karl Franz 416 420 619 Subbarao, Mathukumalli Venkata 449 Subresultant algorithm 410—418 420 436—436 657 Subsequence rule 155—160 162—163 165—166 169 Subsequence tests 65 151 Subtraction 178 191 197 250—253 265—268 Subtraction, complex 468 Subtraction, continued fractions 602 Subtraction, floating point 200—204 214—216 219—225 230 232—234 238—239 249 Subtraction, fractions 313—315 Subtraction, mixed-radix 193 Subtraction, mod m 15 171 271—272 Subtraction, modular 269 277 Subtraction, multiple-precision 250—253 265—268 Subtraction, polynomial 399—401 Subtraction, power series 506 Subtractive random number generation 36 171—173 Sugunamma, Mantri 449 Sum of periodic sequences 31 35 Summation by parts 597 Sun Tsu (= Wu) 265 271 Suokonautio, Vilho 265 Sup 532 Svoboda, Antom'n 267 276 Swedenborg, Emanuel 184 Sweeney, Dura W. 238 360 Swinnerton-Dyer, Henry Peter Francis 625 Sykora, Ondrej 641 Sylvester, James Joseph 415 417 Synthetic division 402 System/370 14—15 104 Szabo, Nicholas Sigismund 275 276 Szymanski, Thomas Gregory 518 t-distribution 130 Tables of fundamental constants 342 584 614 659—662 Tague, Berkley Arnold 401 Tail of a floating point number 220 Tail of the binomial distribution 160 Tail of the normal distribution 122—123 134 Takahasi, Hidetosi 275 Tanaka, Richard Isamu 276 Tangent 360 647 Tannery, Jules 226 Taranto, Donald Howard 310 Tarski, Alfred 502 Taussky Todd, Olga 104 Tausworthe, Robert Clem 30 Taylor, Alfred Bower 185 Taylor, Brook 470 Television script 174—176 Ten's complement notation 186—187 194 Tensor 487—496 501—505 Terminating fractions 311 Ternary number system 179 183 190—193 197 211 268 311 336 Ternary number system, balanced 190—193 211 268 336 testing for see “Testing” Testing for randomness 38—113 Testing for randomness, a priori tests 75 Testing for randomness, chi-square test 39—45 50—54 56—59 Testing for randomness, collision test 68—70 72—73 151 Testing for randomness, coupon collector's test 61—63 74 151 167 Testing for randomness, empirical tests 59—75 Testing for randomness, equidistribution test 59 72 Testing for randomness, frequency test 59 72 Testing for randomness, gap test 60—61 72—73 131 151 167 Testing for randomness, Kolmogorov — Smirnov test 45—52 54—58 59 68 Testing for randomness, maximum-of-t test 49 51 57 68 74 117 151 167 Testing for randomness, partition test 62 72 151 Testing for randomness, permutation test 64 75 76 147 Testing for randomness, poker test 62 72 151 Testing for randomness, run test 61 65—68 72 74 88 151 167 Testing for randomness, serial correlation test 70—72 75 78—85 148 168 Testing for randomness, serial test 36 60 72 73 85—88 91 105—110 113 151 Testing for randomness, spectral test 24 29 89—113 170 530 Testing for randomness, subsequence tests 65 151 Testing for randomness, theoretical tests 75—113 Thacher, Henry Clarke, Jr. 510 Theoretical tests for randomness 75—113 Thiele, Thorvald Nicolai 487 Thompson, John Eric Sidney 180 Thomson, William Ettrick 3 10 21 Thurber, Edward Gerrish 451 458 459 Tienari, Martti 265 Tingey, Fred Hollis 55 Tippett, Leonard Henry Caleb 2 Tobey, Robert George 622 Tocher, Keith Douglas 553 Toeplitz, Otto 657 Tonal System 185 Tonelli, Alberto 626 Toom, A. L. 280 282 284 290 Topological sorting 461 Torres y Quevedo, Leonardo de 209 Trabb Pardo, Luis Isidoro 369 611 Trager, Barry Marshall 631 Trailing digit 179 Transcendental numbers 363 TRANSPOSE 488 664 Traub, Joseph Frederick 133 335 380 410 470 479 486 497 512—513 514 515 656 Trees, binary 363 555 630 Trees, enumeration of 639 Trees, oriented 444—446 463 530 567 Trees, representation of 463 530 555 634 Trial quotient 255—260 263—264 266—267 Triangularization of matrices 425—427 621 625 Trie 630 Trilinear representation of tensors 503 Triple-precision floating point 237 Trits 190 Tropfke, Johannes 339 Truncation: suppression of trailing digits 222 293 Tsu Chhung-Chih 181 Tuckerman, Bryant 391 Tukey, John Wilder 642 Tung Yun Mei 689 Turan, Paul 602 Turing, Alan Mathison 561 Twindragon 190 564 Two's complement notation 14—15 187 194 197 212 261 262 Ulam, Stanislaw Marcin 135 Ulp 217 Ultimately periodic sequences 7—8 21 359 369 Underflow, exponent 201 203 206 211 216 227—228 233 Underflow, gradual 206 Ungar, Peter 647 Uniform deviates 9—37 116—117 170—173 Uniform distribution 2 9 45 47 55 114 116—120 133 248 Unique factorization domain 403—405 417 Unit in a unique factorization domain 403 417 Unlimited precision 265 268 314 Unnormalized floating point arithmetic 223—225 227 229 310 Useful primes 276 390 391 614 652 Uspensky, James Victor 264 Valach, Miroslav 276 Valiant, Leslie Gabriel 480 Vallee Poussin, Charles Louis Xavier Joseph de la 366 Valtat, Raymond 186 Van Ceulen, Ludolph 182 van de Wiele, Jean-Paul 478 648 van der Corput, Johannes Gualtherus 157 van der Waerden, Bartel Leendert 180 415 499 632 van Leeuwen, Jan 497 647 van Wijngaarden, Adriaan 227 Vari, Thomas Michael 642 Variance-ratio distribution 130 Vaughan, Robert Charles 433 Veltkamp, Gerhard W. 573 Vertex cover 466 Vicente Goncalves, Jose 627 Viete, Francois 182 Vigesimal number system 180 Ville, Jean 560 Voltaire, Francois Marie Arouet de 184 von Fritz, Kurt 318 von Mangoldt, function 355 361 von Mangoldt, Hans Carl Friedrich 613 von Mises, Richard, Edler 142 165 475 von Neumann, John 1 3 26 114 120 124 135 186 210 263 310 von Schelling, Hermann 63 von Schubert, Friedrich Theodor 431 Wadel, Louis Burnett 188 Wadey, Walter Geoffrey 210 227 Waiting time 131 Wakulicz, Andrzej 188 268 Wald, Abraham 157 165 Wales, Francis Herbert 178 186 Walfisz, Arnold 366 Walker, Alastair J. 115 122 134 555 Walker, Andrew Morris 71 Wall, Donald Dines 527 Wall, Hubert Stanley 339 Wallace, Christopher S. 299 Wallis, John 182—183 Walsh, Joseph Leonard 483 Wang, Paul Shyh-Horng 436 631 Ward, Morgan 528 Waterman, Alan Gaisford vii 37 104 111 139 529 Waterman, Michael Spencer 608 Watson, Eric John 30 Weather 72 Wedge-shaped distributions 120—121 Weigel, Erhard 183 Weighing problem 192 Weights and measures 182—185 193 310 Weinberger, Peter Jay 380 397 632 Welch, Lloyd Richard 430 Welch, Peter Dunbar 642 Welford, B. P. 216 Westlake, Wilfred James 31 Weyl, Hermann 168 366 592 Wheeler, David John 210 White sequence 168 White, Jon L 589 Whiteside, Derek Thomas 467 Wilf, Herbert Saul 140 Wilkes, Maurice Vincent 185 210 Wilkinson, James Hardy 226 480 Williams, Hugh Cowie 378 397 Williams, John Hayden 519 Williamson, Dorothy 110 Winograd, Shmuel, vii 265 299 481 482 488 490 494 495 496 502 505 641 646 647 654 Wirsing, Eduard 347 350 361 WM1 (word size minus one) 15 236 253 Wolf, Thomas H. 176
Реклама
|
|
О проекте