Как из 100 000 000 000 вариантов выбрать нужный, если перебрать успеваешь только 100 из них?
Аннотация
Первый материал нового цикла, в котором белорусские ученые-математики в рамках нашего совместного проекта знакомят читателя с удивительной историей изобретений своих коллег по науке, в том числе – решениями простых с виду задач, ставших загадкой на сотни лет и задавших алгоритмы работы многих технологий современного мира.
Об авторах
В. Сарванов
Институт математики НАН Беларуси
Беларусь
Беларусь
Владимир Сарванов, ведущий научный сотрудник отдела теории чисел и дискретной математики, кандидат физико-математических наук
Е. Макаров
Институт математики НАН Беларуси
Беларусь
Беларусь
Евгений Макаров, зав. отделом дифференциальных уравнений, доктор физико-математических наук, профессор
Список литературы
1. Сарванов В. Исследование дискретных задач: алгоритмы, графы, вычислительная геометрия / В. Сарванов // Наука и инновации. 2018. №10 (188). С. 56–62.
2. Сарванов В. Исследование дискретных задач: алгоритмы, графы, вычислительная геометрия / В. Сарванов // Наука и инновации. 2018. №12 (190). С. 73–77.
3. Емеличев В.А. Лекции по теории графов / В.А. Емеличев, О.И. Мельников и др. – М., 1990.
4. О.И. Мельников. Теория графов в занимательных задачах: Более 250 задач с подробными решениями. – М., 2012.
5. Brian Hopkins, Robin Wilson. The Truth About Konigsberg // The College Mathematics Journal. 2004. Vol. 35 (3). Р. 198–207.
6. Леонард Эйлер. Письма к ученым. – М., 1963.
7. Euler L. Solutio problematis ad geometriam situs pertinentis // Commentarii Acad. Sci. Imp. Petrop., 8, 1736. P. 128–140.
Рецензия
Для цитирования:
Сарванов В., Макаров Е. Как из 100 000 000 000 вариантов выбрать нужный, если перебрать успеваешь только 100 из них? Наука и инновации. 2024;(3):64-72.
For citation:
Sarvanov V., Makarov E. How to choose the right one from 100,000,000,000 options if you only have time to go through 100 of them? Science and Innovations. 2024;(3):64-72. (In Russ.)
Просмотров: 93
Послать статью по эл. почте 