Громкович Ю. Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию алгоритмов, рандомизацию, теорию связи и криптографию: учебник для вузов / Громкович Юрай; перевод с немецкого Б. Мельникова, Е. Мельниковой; под редакцией Б. Ф. Мельникова. - 3-е изд. - Санкт-Петербург: БХВ-Петербург, 2010. - 336 с.: ил. - (Учебная литература для вузов). - Список лит.: с. 317. - Предм. указ.: с. 321. - ISBN 9785977504065.Гриф: УМО вузов РФ по классическому университетскому образованию Отраслевые рубрики: информатика, криптография, математика, теория информации Ключевые слова: RSA (криптосистема), автоматы, алгоритмы, алфавиты, аппроксимационные алгоритмы, вычислимость, имитационная нормализация, информация, классы сложности, кодирование, кодирование информации, колмогоровская сложность, конечные автоматы, криптографические методы, криптографические системы, криптография с открытым ключом, машина Тьюринга, меры сложности, метод диагонализации, метод сводимости, недетерминизм, неразрешимость, объединенные сети, проблема соответствий Поста, псевдополиномиальные алгоритмы, Райса теорема, рандомизация, рандомизированное протокол связи, слова, сложность, теория вычислимости, теория связи, теория сложности, труднорешаемые задачи, Черча тезис, электронная цифровая подпись, языки
| Сигла хранения | Всего экз. | В наличии | Заказано | | абонемент | 2 | 2 | 0 | | чит. зал | 1 | 1 | 0 |
| 
Блог Мишки Б.
