Четвертое место занимает Проблема плотной упаковки равных сфер. Казалось бы что тут сложного, например мы хотим разложить фрукты на полке как можно плотнее, те же самые апельсины. Однако с математической, точки зрения необходимо найти среднее число контактов между сферами и между собой оказывается не так-то просто. Достоверно доказано и найдено значение для 1-4 и 8, тогда как для других значений тем более для N, это по прежнему не решенная задача. Решение задачи, имеет важное значение для химии, математики, физики, более того это самая прикладная задача из известных.
Пятое место - Проблема завязывания. Казалось бы что тут сложного завязать галстук или узел какой, да даже морской. Однако трудность заключается в том, что алгоритм развязывания сие конструкции может быть для машины очень долгим по сложности. Напомню сложность алгоритмов изучает множество наук от теоретической информатики до дискретной математики. Например, Грег Куперберг (американский математик) предложил работу где использовал узел из 139 вершин. Общее время алгоритма развязывания составило 108 часов и 39 минут. Есть множество подобных алгоритмов, но к сожалению, ни один не является универсальным. Приложение - то же самое что ни на есть положительное - алгоритм сворачивания белков в биологии.
Поддержите нас - подписывайтесь на канал !!!
Мы на profi.ru: https://profi.ru/profile/MironovVO8/
Мы на repetitor.ru: https://v3.repetitors.info/repetitor/p/MironovVO8/
Мы на ХабрФриланс: https://freelance.habr.com/freelancers/MLab
Мы на YouDo: https://youdo.com/u9455664
Наш канал по Кодингу: https://dzen.ru/id/62cfd02dce2f2915341e0942
