Абрамов С. А. Лекции о сложности алгоритмов: учебное пособие для студентов вузов / Абрамов Сергей Александрович; научный редактор Е. А. Бордаченкова. - Москва: МЦНМО, 2009. - 256 с.: ил. - (Современные лекционные курсы). - Прил.: с. 214. - Лит.: с. 243. - Предм. указ.: с. 248. - ISBN 978-5-94057-433-0.Гриф: Научно-методический Совет по прикладной математике и информатике УМО вузов России Отраслевые рубрики: математика, теория алгоритмов Ключевые слова: алгебраическая сложность, алгоритмы, алгоритмы поиска, алгоритмы сортировки, асимптотические оценки, битовая сложность, булева арифметика, вложенные циклы, Горнера схема, завершимость работы алгоритма, конечные вероятностные пространства, линейная сводимость, математическое ожидание, модулярная арифметика, наивная арифметика, нижняя граница сложности алгоритмов, оптимальные алгоритмы, полиномиальная сводимость, принцип Яо, рандомизированные алгоритмы, рекуррентные соотношения, сводимость, сложность алгоритмов, сложность в среднем, сортировка, формализм Условия доступа:
Университетская библиотека онлайн Доступ по логину и паролю. Доступ до 08.06.2024.
Сигла хранения | Всего экз. | В наличии | Заказано | абонемент | 9 | 4 | 0 | чит. зал | 1 | 1 | 0 |
|