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

3-е изд., испр. — М.: Дрофа, 2005. — 320 с. — (Классический университетский учебник). — ISBN 5-7107-8904-6.В учебном пособии впервые в отечественной литературе рассматривается связь вопросов арифметики с современными проблемами кибернетики. Книга представляет собой сборник задач по арифметике и теории сложности арифметических алгоритмов и позволяет получить систематические знания в этих областях математики.
Для студентов университетов, педагогических вузов и вузов с углубленным изучением математики.Содержание:Целая и дробная части числа
Задача писца Ахмеса
Открытие английского геолога
Что знали и чего не знали в древнем Китае
Делится или не делится
От десятичных дробей к «золотой теореме»
Алгоритм Евклида, цепные дроби и числа Фибоначчи
Применения алгоритма Евклида
Тайна пифагорейцев
Квадратные корни, цепные дроби и уравнение Пелля
Диофантовы приближения
Геометрия чисел
Покрытие прямоугольника квадратами, электрические цепи и реализация рациональных чисел формулами
О сложности приближенного вычисления действительных чисел
Деление отрезка на равные части циркулем и линейкой
Распределение значений числовых последовательностей
Быстрые вычисления с целыми числами, многочленами и дробями