Математическое просвещение. Третья серия. Выпуск 4
Название: | Математическое просвещение. Третья серия. Выпуск 4 |
Издательство: | МЦНМО | ISBN: | 5-900916-51-0 |
Год издания: | 2000 | Тираж: | 1000 экз. |
Количество страниц: | 232 стр. | Формат: | 160x240x10 |
Цена: | 150 руб. |
Темой номера очередного сборника "Математическое просвещение" выбрана теория сложности вычислений. Публикуемые здесь материалы дают представление как о классических разделах этой теории, так и о новых, нетрадиционных (вариант теории сложности по Л. Блюм, С. Смейлу и М. Шубу в популярном изложении С. Смейла).
Раздел Математический мир содержит материалы, посвященные памяти А.Б. Ходулева (1953–1999), замечательного математика и эксперта в области программирования. Там же, в продолжение материалов предыдущих номеров, помещен очерк творчества двух выдающихся советских математиков А.О. Гельфонда и Л.Г. Шнирельмана.
Помимо этого, сборник содержит ряд статей, посвященных интересным математическим сюжетам: элементарному изложению теории препятствий, простоте числа 2127 - 1, доказательству квадратичного закона взаимности, дискретному преобразованию Фурье. В разделе Олимпиады обсуждаются некоторые избранные задачи математических соревнований 1999 г.
В задачном разделе, кроме новых задач, помещены решения некоторых задач из предыдущих выпусков.