Авторизация
Поиск по указателям
Li M., Vitanyi P. — An introduction to Kolmogorov complexity and its applications
Обсудите книгу на научном форуме Нашли опечатку?
Название: An introduction to Kolmogorov complexity and its applicationsАвторы: Li M., Vitanyi P. Аннотация: Written by two experts in the field, this book is ideal for advanced undergraduate students, graduate students, and researchers in computer science, mathematics, cognitive sciences, philosophy, artificial intelligence, statistics, and physics. It is self-contained in that it contains the basic requirements from mathematics and computer science. Included are also numerous problem sets, comments, source references, and hints to solutions of problems, as well as a great deal of new material not included in the first edition.
Язык: Рубрика: Математика /Серия: Посвящена 110-летию со дня рождения Колмогорова Андрея Николаевича Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Издание: second editionГод издания: 1997Количество страниц: 637Добавлена в каталог: 10.12.2005Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Symmetry of information, algorithmic 182 182 229 238 Symmetry of information, algorithmic C- 188 Symmetry of information, algorithmic K- 233 229—237 Symmetry of information, algorithmic Kc- 236 Symmetry of information, for 303 Symmetry of information, resource-bounded 474 Symmetry of information, stochastic 70 303 Szemeredi, E. 439 442 456 Szilard engine 567 Szilard, L. 567 588 Tang, S. 494 Tarjan, R. 416 test 129 129 134 186 311 Test, Bernoulli 135 136 Test, Bose — Einstein distribution 260 Test, Cauchy's condensation test 83 Test, confidence interval of 128 Test, critical region of 127 130 Test, Fermi-Dirac distribution 260—261 Test, in statistics 86 127 156 Test, integral 214 288 Test, Levin's 223 Test, Martin — Loef 129 Test, martingale 293 Test, P- 129 Test, pseudo randomness 49 Test, ptime-pseudorandom 468 Test, randomness 295 Test, reference universal for uniform distribution 133 Test, sequential 141 186 468 Test, sequential 141 Test, sequential Bernoulli 155 Test, sequential for uniform distribution 141 Test, sequential Martin-Loef 141 Test, sequential martingale 294 Test, sequential ptime- 468 Test, significance level of 128 Test, Solovay randomness 221 Test, statistical 263 Test, sum 257 Test, testing for randomness 128 Test, universal 130 131 186 209 210 259 262 263 311 Test, universal Bernoulli 135 Test, universal for arbitrary computable P 210 Test, universal for uniform distribution 132 210 259 Test, universal integral 214 Test, universal martingale 294 292—295 297 305 Test, universal sequential 142 186 210 214 304 Test, universal sequential Bernoulli 155 Test, universal sequential for the uniform measure 144 Test, universal sequential martingale 294 Test, universal sum 257 257—262 Test, universal uniform 156 Thackeray, W.M. 295 Theorem, Basic of RE Sets 42 Theorem, binomial 9 Theorem, Blum Speed-up 476 Theorem, Chinese remainder 118 Theorem, Coding 253 253 256 257 266 267 279 282—284 310 Theorem, Coding, Continuous Version 282 Theorem, Conditional Coding 255 Theorem, Entropy Uniqueness 81 Theorem, Enumeration 31 42 Theorem, Equality Stochastic Entropy and Algorithmic Complexity 180 Theorem, Fermat's last 172 218 Theorem, Fine 135 Theorem, Hierarchy 47 Theorem, Incompleteness 3 34 35 170 187 Theorem, Incompressibility 109 Theorem, Invariance 90—92 96 97 185 190 193 235 Theorem, Invariance for K 185 Theorem, Invariance Instance Complexity 496 Theorem, Invariance Uniform Complexity 124 Theorem, Invariance, for 460 Theorem, Jones — Matijasevich 224 225 Theorem, Kamae 119 174 204 Theorem, KC-Characterization 423 Theorem, Liouville 561 575 Theorem, McMillan — Kraft 82 196 Theorem, Myhill — Nerode 421 Theorem, Noiseless Coding 75 77 78 88 191 257 259 355 523 Theorem, Noncomputability 120 Theorem, Occam's Razor 340 341 347 349 350 374 Theorem, prime number 17 83 478 Theorem, Recursion 46 126 Theorem, s-m-n 41 41 42 Theorem, Savitch's 494 Theorem, Submartingale Convergence 298 332 Theorem, Symmetry of Information (AT-version) 232 233 Theorem, Symmetry of Information (C- version) 182 Theory, axiomatizable 34 168—170 178 Theory, consistent 34 Theory, decidable 34 Theory, sound 34 168—170 178 Thermodynamics, first law 554 Thermodynamics, of computation 528—552 Thermodynamics, second law 554 Thermodynamics, statistical 558 Thomas, J.A. 88 185 300 314 373 Thompson, C.D. 448 Thurston, W. 417 Tikhomirov, V.M. 90 Time-energy tradeoff 553 Todt, G. 46 Toffoli, T. 586 Torenvliet, L. 494 Tournament 389 389—392 Transitive 389 Tromp, J.T. 5 84 218 237 266 368 416 502 587 Turan, G. 442 Turing degree 176 Turing's thesis 24 Turing, A.M. 24 33 41 86 185 Tyszkiewicz, J. 274 457 Ullman, J.D. 454 Undecidable statement 35 168—170 Uniform limit 123 Upper bounds, carry sequence 382—383 Upper bounds, combinatorics 389—396 Upper bounds, covering families 395 Upper bounds, routing in networks 405—407 Upper bounds, tournaments 389 Uspensky, V.A. 91 92 118 150 185 187 197 212 238 268 312 313 520 USSR, research in former 186 Valiant learning model 339—350 Valiant, L.G. 87 339 350 374 396 485 486 van Lambalgen, M. 87 187 216 220 221 311 453 Vapnik, V.N. 374 Variation 8 Vazirani, U. 374 457 Vazirani, V. 457 485 Ville, J. 53 57 87 311 313 Vitanyi, P.M.B. 17 86 117 187 272 310 344 348—350 373—375 395 403 405 409 425 426 438 440 443 453—456 509 519 537 553 587 588 VLSI complexity 447 von Mises, R. 20 49—51 53 55—57 59 87 89 91 134 136 148 151 155—157 295 313 372 von Neumann, J. ix 49 56 86 382 452 528 586 Von Smoluchowski, M. 57 Vovk, V.G. 244 304 306 368 373 375 V’yugin, V.V. 119 185 186 212 267 306 308 312 453 Wagner, K.W. 494 Wald, A. 53 87 157 Wallace, C.S. 351 375—377 Wallman, H. 126 Wang, J. 518 Wang, W.G. 520 Wang, Y. 516 Warmuth, M. 349 373 374 411 Watanabe, O. 197 475 494 495 499 501 502 517 518 520 Wax, M. 376 Wechsung, G. 519 Wegman, M. 373 Weiss, B. 58 Weiss, S. 420 Whitehead, A.N. 170 Wiering, M 519 Wigderson, A. 447 453 456 Wiles, A. 172 Williams, J.W.J. 412 454 Willis, D.G. 303 308 Wood, D. 416 Word, finite see “String” Word, infinite see “Sequence” x*: first shortest program for x in enumeration order 102 x: finite sequence of elements of B 12 Yamanishi, K. 368 375 376 Yang, E. 528 Yang, Q. 420 Yao, A. 430 456 Yee, C.N. 376 Yesha, Y. 431 447 453 456 Young, P. 500 Yu, B 376 Yu, S. 426 Zambella, D. 221 Zator Company 89 309 Zeitman, R.Z. 45 Zhang, L. 416 452 Zimand, M. 457 Zurek, W.H. 527 532 586—589 Zvonkin, A.K. 86 125 178 184 186—188 237 300 308 311 313 472 516
Реклама
|
|
О проекте