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

Description

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