Как из 100 000 000 000 вариантов выбрать нужный, если перебрать успеваешь только 100 из них?
Аннотация
Заключительная часть статьи белорусских ученых-математиков, из которой можно понять главное о жизни и математике: почему самое простое в них и есть самое сложное, а также можно ли захватить мир с помощью одного уравнения.
Об авторах
В. Сарванов
Институт математики
Беларусь
Беларусь
Владимир Сарванов, ведущий научный сотрудник, кандидат физико-математических наук
отдел теории чисел и дискретной математики
Минск
Е. Макаров
Институт математики
Беларусь
Беларусь
Евгений Макаров, зав. отделом, доктор физико-математических наук, профессор
отдел дифференциальных уравнений
Минск
Список литературы
1. D.B. Shmoys, J.K. Lenstra, A.H.G. Rinnooy Kan, E.L. Lawler. The Traveling Salesman Problem (A guided tour of combinatorial optimisation) – Chichester, 1985.
2. Dantzig G.B., Fulkerson R., Johnson S.M. Solution of a large-scale traveling salesman problem // Operations Research. 1954. Vol. 2 (4). Р. 393–410.
3. Фортноу Л. Золотой билет. P, NP и границы возможного. – М., 2016.
4. Как захватить мир, доказав, что P=NP // https://habr.com/ru/post/227687/.
Рецензия
Для цитирования:
Сарванов В., Макаров Е. Как из 100 000 000 000 вариантов выбрать нужный, если перебрать успеваешь только 100 из них? Наука и инновации. 2024;(5):51-57.
For citation:
Sarvanov V., Makarov E. How to choose the right one from 100,000,000,000 options if you only have time to sort through 100 of them? Science and Innovations. 2024;(5):51-57. (In Russ.)
Просмотров:
310
JATS XML
Послать статью по эл. почте 