Гашков С.Б., Чубариков В.Н. Арифметика. Алгоритмы. Сложность вычислений

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