Арифметика. Алгоритмы. Сложность вычислений — В книге (1-е изд. - 1986) впервые в отечественной литературе рассматривается связь вопросов арифметики с современными проблемами кибернетики. Она представляет собой сборник задач по арифметике и теории сложности арифметических алгоритмов, позволяющий получить систематические знания в этих областях математики. Рассматриваются классические проблемы, из которых возникли новые направления исследований, и задачи олимпиадного характера. Для студентов ВУЗов. Может быть полезна студентам университетов и педагогических вузов, а также для самостоятельной и научной работы на разных уровнях обучения.
Название: Арифметика. Алгоритмы. Сложность вычислений Автор: Гашков С. Б., Чубариков В. Н. Издательство: Высшая школа Год: 2000 Страниц: 322 Формат: PDF Размер: 20,1 Мб ISBN: 5-06-003613-8 Качество: Отличное Язык: Русский
Содержание:
Предисловие Введение §1. Целая и дробная части числа §2. Задача писца Ахмеса §3. Открытие английского геолога §4. Что знали и чего не знали в древнем Китае §5. Делится или не делится §6. От десятичных дробей к «золотой теореме» §7. Алгоритм Евклида, цепные дроби и числа Фибоначчи §8. Применения алгоритма Евклида §9. Тайна пифагорейцев §10. Квадратные корни, цепные дроби и уравнение Пелля §11. Диофантовы приближения §12. Геометрия чисел §13. Покрытие прямоугольника квадратами, электрические цепи и реализация рациональных чисел формулами §14. О сложности приближенного вычисления действительных чисел §15. Деление отрезка на равные части циркулем и линейкой §16. Распределение значений числовых последовательностей §17. Быстрые вычисления с целыми числами, многочленами и дробями