Математическое просвещение. Третья серия. Выпуск 4


Тут бывает картинка обложки
Название:
Математическое просвещение. Третья серия. Выпуск 4
Издательство:
МЦНМО
ISBN:
5-900916-51-0
Год издания:
2000
Тираж:
1000 экз.
Количество страниц:
232 стр.

Темой номера очередного сборника "Математическое просвещение" выбрана теория сложности вычислений. Публикуемые здесь материалы дают представление как о классических разделах этой теории, так и о новых, нетрадиционных (вариант теории сложности по Л. Блюм, С. Смейлу и М. Шубу в популярном изложении С. Смейла).

Раздел Математический мир содержит материалы, посвященные памяти А.Б. Ходулева (1953–1999), замечательного математика и эксперта в области программирования. Там же, в продолжение материалов предыдущих номеров, помещен очерк творчества двух выдающихся советских математиков А.О. Гельфонда и Л.Г. Шнирельмана.

Помимо этого, сборник содержит ряд статей, посвященных интересным математическим сюжетам: элементарному изложению теории препятствий, простоте числа 2127 - 1, доказательству квадратичного закона взаимности, дискретному преобразованию Фурье. В разделе Олимпиады обсуждаются некоторые избранные задачи математических соревнований 1999 г.

В задачном разделе, кроме новых задач, помещены решения некоторых задач из предыдущих выпусков.

test bred message