30.01.2001 НовостиРЕЦЕНЗИИКормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: изд-во МЦНМО, 2000. - 960 с. Зима - самое подходящее время для серьезного чтения. Предлагаемая вашему вниманию книга - перевод одного из наиболее популярных в США учебников “по алгоритмам” (в оригинале - Introduction to Algorithms). В нем излагаются методы построения быстрых алгоритмов и способы анализа их эффективности. Как указано в предисловии, авторы старались добиться его пригодности на разных “уровнях”: от начального знакомства с программированием и структурами данных до аспирантских курсов по эффективным алгоритмам. Материала здесь значительно больше, чем нужно для занятий в течение семестра, главы достаточно независимы, так что каждый читатель может выбрать свой маршрут при изучении материала.Чтобы представить себе объем этой книги, вспомните большой том англо-русского словаря под редакцией Мюллера на 53 тысячи слов и прибавьте к его толщине еще сантиметра полтора... Вес ее составляет три с половиной килограмма, так что о перелистывании и просмотре “по дороге” не может быть и речи.Впервые вышедшая в США в 1990 г., книга выдержала 15 переизданий и была переведена на многие языки. Создавалась она в знаменитом Массачусетском технологическом институте (MIT). Ее авторы - известные ученые. Одного из них хорошо должны знать те, кто хотя бы немного слышал о современной криптографии. Это Р. Ривест, которому принадлежит буква R в аббревиатуре RSA - названии всемирно известной криптосистемы с ...
читать далее.
