Ãëàâíàÿ    Ex Libris    Êíèãè    Æóðíàëû    Ñòàòüè    Ñåðèè    Êàòàëîã    Wanted    Çàãðóçêà    ÕóäËèò    Ñïðàâêà    Ïîèñê ïî èíäåêñàì    Ïîèñê    Ôîðóì   
blank
Àâòîðèçàöèÿ

       
blank
Ïîèñê ïî óêàçàòåëÿì

blank
blank
blank
Êðàñîòà
blank
Knuth D.E. — The art of computer programming (Vol. 2. Seminumerical algorithms)
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


ßçûê: en

Ðóáðèêà: Computer science/Àëãîðèòìû/

Ñòàòóñ ïðåäìåòíîãî óêàçàòåëÿ: Ãîòîâ óêàçàòåëü ñ íîìåðàìè ñòðàíèö

ed2k: ed2k stats

Èçäàíèå: 2nd edition

Ãîä èçäàíèÿ: 1981

Êîëè÷åñòâî ñòðàíèö: 688

Äîáàâëåíà â êàòàëîã: 18.11.2005

Îïåðàöèè: Ïîëîæèòü íà ïîëêó | Ñêîïèðîâàòü ññûëêó äëÿ ôîðóìà | Ñêîïèðîâàòü ID
blank
Ïðåäìåòíûé óêàçàòåëü
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
1 2 3 4 5 6 7
blank
Ðåêëàìà
blank
blank
HR
@Mail.ru
       © Ýëåêòðîííàÿ áèáëèîòåêà ïîïå÷èòåëüñêîãî ñîâåòà ìåõìàòà ÌÃÓ, 2004-2024
Ýëåêòðîííàÿ áèáëèîòåêà ìåõìàòà ÌÃÓ | Valid HTML 4.01! | Valid CSS! Î ïðîåêòå