В настоящей книге рассматриваются методы быстрого выполнения различных видов вычислений, рассказывается о реализации быстрых алгоритмов как в виде логических схем - математической модели реальных электронных микросхем, так и в виде компьютерных программ. Исследуются также вопросы о том, как измерить сложность того или иного вычислительного алгоритма и оценить время его работы на компьютере. Большая часть материала книги доступна всем, кто знаком лишь со школьным курсом математики, но и опытный читатель может найти в этой книге кое-что новое для себя. Книга написана на основе лекций, которые автор в разное время читал учащимся физико-математической Школы имени А.Н.Колмогорова при МГУ, на Малом и Большом мехмате, а также на факультетах информационной безопасности и информатики РГГУ.
V nastojaschej knige rassmatrivajutsja metody bystrogo vypolnenija razlichnykh vidov vychislenij, rasskazyvaetsja o realizatsii bystrykh algoritmov kak v vide logicheskikh skhem - matematicheskoj modeli realnykh elektronnykh mikroskhem, tak i v vide kompjuternykh programm. Issledujutsja takzhe voprosy o tom, kak izmerit slozhnost togo ili inogo vychislitelnogo algoritma i otsenit vremja ego raboty na kompjutere. Bolshaja chast materiala knigi dostupna vsem, kto znakom lish so shkolnym kursom matematiki, no i opytnyj chitatel mozhet najti v etoj knige koe-chto novoe dlja sebja. Kniga napisana na osnove lektsij, kotorye avtor v raznoe vremja chital uchaschimsja fiziko-matematicheskoj Shkoly imeni A.N.Kolmogorova pri MGU, na Malom i Bolshom mekhmate, a takzhe na fakultetakh informatsionnoj bezopasnosti i informatiki RGGU.
