Арифметика. Алгоритмы. Сложность вычислений

В книге (1 - е изд. - 1986) впервые в отечественной литературе рассматривается связь вопросов арифметики с современными проблемами кибернетики. Она представляет собой сборник задач по арифметике и теории сложности арифметических алгоритмов, позволяющий получить систематические знания в этих областях математики. Рассматриваются классические проблемы, из которых возникли новые направления исследований, и задачи олимпиадного характера. Этот задачник отличается от многочисленных пособий для поступающих в вузы и различных дидактических материалов по школьной математике тем, что в нем нет задач тренировочного и экзаменационного характера, нужных лишь для усвоения и закрепления некоторых стандартных приемов и навыков. Авторы предполагают, что основные навыки у читателя имеются, а недостающие он приобретет, работая с этой книгой. Хочется надеяться, что после ее прочтения у вас появится привычка самостоятельно размышлять над решением нетривиальных (не значит обязательно чрезмерно трудных) задач. В книге имеется достаточное количество и несложных задач. Для студентов ВУЗов. Может быть полезна студентам университетов и педагогических вузов, а также для самостоятельной и научной работы на разных уровнях обучения.