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

Серия КЛАССИЧЕСКИЙ УНИВЕРСИТЕТСКИЙ УЧЕБНИК основана в 2002 году по иниииативе ректора МГУ им. М. В. Ломоносова академика РАН В. А. Садовничего и посвяшена 250-летию Московского университета КЛАССИЧЕСКИЙ УНИВЕРСИТЕТСКИЙ УЧЕБНИК Редакционный совет серии: Председатель совета ректор Московского университета В. А. Садовничий Члены совета: Виханский О. С. , Голиченков А. К. , Гусев М. В. , Аобреньков В. И. , Аониов А. И. , Засурский Я. Н. , Зинченко Ю. П. (ответственный секретарь), Камзолов А. И. (ответственный секретарь), Карпов СП. , Касимов Н. С. , Колесов В. П. , Аободанов А. П. , Аунин В. В. , Аупанов О. В. , Мейер М. С. , Миронов В. В. (заместитель председателя), Михалев А. В. , Моисеев Е. И. , Пушаровский А. Ю. , Раевская О. В. , Ремнева М. А. , Розов Н. Х. , Салеикий A. M. (заместитель председателя), Сурин А. В. , Тер-Минасова С. Г. , Ткачук В. А. , Третьяков Ю. А. , Трухин В. И. , Трофимов В. Т. (заместитель председателя), Шоба С. А. Московский государственный университет имени М. В. Ломоносова С. Б. Гашков, В. Н. Чубариков АРИФМЕТИКА. АЛГОРИТМЫ. СЛОЖНОСТЬ ВЫЧИСЛЕНИЙ Рекомендовано Министерством образования Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлениям и специальностям физико-математического профиля 3-е излание, исправленное ^> ϋροφα Издательство Московского университета Издательство «Дрофа» Москва 2005 УДК 510. 5(075. 8) ББК 22. 130я73 Г24 Печатается по решению Ученого совета Московского университета Серия «Классический университетский учебник» Рецензенты: кафедра математической кибернетики факультета вычислительной математики и кибернетики МГУ им. М. В. Ломоносова (зав. кафедрой д-р физ. -мат. наук, проф. В. Б. Алексеев)', д-р физ. -мат. наук, проф. Г. И. Архипов (МИАН им. В. А. Стеклова) Гашков, С. Б. Г24 Арифметика. Алгоритмы. Сложность вычислений : учеб. пособие для студентов вузов с углубленным изучением математики / С. Б. Гашков, В. Н. Чубариков ; под ред. В. А. Садов- ничего. — 3-е изд. , испр. — М. : Дрофа, 2005. — 320 с. — (Классический университетский учебник). ISBN 5-7107-8904-6 В учебном пособии (2-е изд. — 2002 г. ) впервые в отечественной литературе рассматривается связь вопросов арифметики с современными проблемами кибернетики. Книга представляет собой сборник задач по арифметике и теории сложности арифметических алгоритмов и позволяет получить систематические знания в этих областях математики. Для студентов университетов, педагогических вузов и вузов с углубленным изучением математики. УДК 510. 5(075. 8) ББК 22. 130я73 © ООО «Дрофа», 2005 © МГУ им. М. В. Ломоносова, ISBN 5-7107-8904-6 художественное оформление, 2003 ПРЕДИСЛОВИЕ Уважаемый читатель! Вы открыли одну из замечательных книг, изданных в серии «Классический университетский учебник», посвященной 250-летию Московского университета. Серия включает свыше 150 учебников и учебных пособий, рекомендованных к изданию учеными советами факультетов, редакционным советом серии и издаваемых к юбилею по решению Ученого совета МГУ. Московский университет всегда славился своими профессорами и преподавателями, воспитавшими не одно поколение студентов, впоследствии внесших заметный вклад в развитие нашей страны, составивших гордость отечественной и мировой науки, культуры и образования.