Арифметика. Алгоритмы. Сложность вычислений (2-е издание)

В книге впервые в отечественной литературе рассматривается связь вопросов арифметики с современными проблемами кибернетики. Она представляет собой сборник задач по арифметике и теории сложности арифметических алгоритмов, позволяющий получить систематические знания в этих областях математики. Рассматриваются классические проблемы, из которых возникли новые направления исследований, и задачи олимпиадного характера.

Для студентов ВУЗов.
Может быть полезна студентам университетов и педагогических вузов, а также для самостоятельной и научной работы на разных уровнях обучения.

Содержание:

Предисловие
Введение
§1. Целая и дробная части числа
§2. Задача писца Ахмеса
§3. Открытие английского геолога
§4. Что знали и чего не знали в древнем Китае
§5. Делится или не делится
§6. От десятичных дробей к «золотой теореме»
§7. Алгоритм Евклида, цепные дроби и числа Фибоначчи
§8. Применения алгоритма Евклида
§9. Тайна пифагорейцев
§10. Квадратные корни, цепные дроби и уравнение Пелля
§11. Диофантовы приближения
§12. Геометрия чисел
§13. Покрытие прямоугольника квадратами, электрические цепи и реализация рациональных чисел формулами
§14. О сложности приближенного вычисления действительных чисел
§15. Деление отрезка на равные части циркулем и линейкой
§16. Распределение значений числовых последовательностей
§17. Быстрые вычисления с целыми числами, многочленами и дробями

Название: Арифметика. Алгоритмы. Сложность вычислений
Авторы: Гашков С.Б., Чубариков В.Н.
Издательство: М.: Высшая школа
Год издания: 2000
Качество: Хорошее
Страниц: 322
Формат: PDF
Язык: Русский
Размер: 17.9 Mb