Занимательная компьютерная арифметика. Быстрые алгоритмы операций с числами и многочленами
В настоящей книге рассматриваются методы быстрого выполнения различных видов вычислений, рассказывается о реализации быстрых алгоритмов как в виде логических схем - математической модели реальных электронных микросхем, так и в виде компьютерных программ. Исследуются также вопросы о том, как измерить сложность того или иного вычислительного алгоритма и оценить время его работы на компьютере. Большая часть материала книги доступна всем, кто знаком лишь со школьным курсом математики, но и опытный читатель может найти в этой книге кое-что новое для себя.Книга написана на основе лекций, которые автор в разное время читал учащимся физико-математической Школы имени А.Н.Колмогорова при МГУ, на Малом и Большом мехмате, а также на факультетах информационной безопасности и информатики РГГУ.
Автор | Гашков С.Б. |
Серия | Науку - всем! Шедевры научно-популярной литературы |
Год выпуска | 2017 |
Издатель | Либроком |
ISBN | 978-5-397-05825-4 |
Цена | 345 руб. |