Магазин издательства МЦНМО

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

150 ₽
  • Издательство: МЦНМО
  • ISBN: 5-900916-51-0
  • Год издания: 2000
  • Тираж: 1000
  • Страниц: 232
  • Обложка: мягкая
  • Формат (мм): 160 х 240 х 10
Описание:

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

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

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

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