Papadimitriou C.H. — Computational Complexity :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Papadimitriou C.H. — Computational Complexity

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Computational Complexity

Автор: Papadimitriou C.H.

Аннотация:

Offers a comprehensive and accessible treatment of the theory of algorithms and complexity. Develops all the necessary mathematical prerequisites from such diverse fields as computability, logic, number theory, combinatorics, and probability. DLC: Computational complexity.

Язык:

Рубрика: Computer science/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1994

Количество страниц: 523

Добавлена в каталог: 11.05.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Turing machine, oracle      339 417 506
Turing machine, output      20
Turing machine, precise      141 254 504
Turing machine, probabilistic alternating      471
Turing machine, rejecting state “no”      19
Turing machine, start state      5 19
Turing machine, state      19 167
Turing machine, string      19 27
Turing machine, symmetric      407
Turing machine, transition function      19 27
Turing machine, transition relation      45
Turing machine, two-dimensional      53
Turing machine, unambiguous      283
Turing machine, universal      57 144
Turing machine, with input and output      35
Turing machine, with multiple strings      27 30
Turing machine, yields relation      21 28 38 45 130
Turing, A.M.      51
Ullman, J.D.      14 51 177 212 393
UNAMBIGUOUS SAT      415
Unambiguous Turing machine      283
Unary language      336 337
Unary representation of integers      10 26 384 423
UNARY TSP      423
Undecidability      57 59 123
UNDIRECTED REACHABILITY      401 402
Uniform family of circuits      269
UNIQUE SAT      415 433 434 453
Universal traversal sequence      407
UP      382 383 453
Valiant, L.G.      157 295 389 452
Validity      102 133 219 220
van Emde Boas, P.      51 389
Vardi, M.Y.      120 179 180

Vazirani, U.V.      275 392
Vazirani, V.V.      275 392 452
Venkatesan, R.      298
Vishkin, U.      174 208 387
Vitaenyi, P.M.B.      52
Vocabulary      87
von Neumann, J.      15 275
Wagner, K.W.      391 434
Weak verifier      319
Wechsung, G.      434
Wegener, I.      277
Whitehead, A.N.      135
Wigderson, A.      296 394 408 500
Wittgenstein, L.      73 84
Wolfe, D.      433
Work by a parallel algorithm      361
Wrathall, C.      435
Wright, E.M.      238 277
Wyllie, J.      180 214
Yannakakis, M.      174 178 208 212 239 323 326 328 354 389 393 394 433 501
Yao, A.C.      296 393 436
Yardstick      141
Yesha, Y.      487
Young, P.R.      135
Yuval, G.      297
Zachos, S.      275 452
Zankoe, V.      452
Zelikowski, A.Z.      326
Zero-knowledge proof      292
Zero-one law      180
ZIGSAW PUZZLE      211
Zippel, R.E.      273
ZPP      256 272 273
Zuckerman, D.      275
Zuckerman, H.S.      238

1 2 3 4

О проекте