 |
- ⒶⒸГрин Д.Х. Математические методы анализа алгоритмов. (Mathematics for the Analysis of Algorithms, 1982) [Djv-Fax- 2.7M] [Pdf-Fax- 3.5M] Учебное издание. Авторы: Дэниел X. Грин, Дональд Э. Кнут (Daniel H. Greene, Donald E. Knuth). Перевод со второго английского издания Б.Б. Походзея под редакцией Ю.В. Матиясевича.
(Москва: Издательство «Мир»: Редакция литературы по математическим наукам, 1987)
Скан, обработка, формат Djv-Fax: ???, предоставил: Михаил, 2013; доработка, формат Pdf-Fax: звездочет, 2023
- КРАТКОЕ ОГЛАВЛЕНИЕ:
От редактора и переводчика (5).
К русскому изданию (6).
Предисловие (7).
1. Биномиальные тождества (8).
2. Рекуррентные соотношения (18).
3. Операторные методы (38).
4. Асимптотический анализ (49).
Задачи (83).
Решения задач (90).
Примечания редактора и переводчика (110).
Литература (111).
Д.Э. Кнут и его «фабрика книг» (дополнение переводчика) (114).
Указатель (116).
ИЗ ИЗДАНИЯ: Оригинальное и нестандартное изложение известных методов анализа алгоритмов, написанное крупным американским специалистом Д. Кнутом в соавторстве с Д. Грином. В книге представлены: комбинаторные тождества, рекуррентные соотношения, асимптотические представления. От читателя требуется знакомство с основами теории вероятностей, комбинаторного анализа и теории функций комплексного переменного.
Для системных программистов, математиков-прикладников, аспирантов и студентов университетов. |
![]() |
