Список проголосовавших за комментарий "3Qu, я понятия не имею, как обучаются ML<br/> <br/> Задача простая<br/> 1. Есть куча гиперплоскостей, которые делят пространство на 2 части. В одной половине работает вес d(n), в противоположной — минус d(n)<br/> 2. В пересечениях полупространств веса суммируются<br/> 3. Задача состоит в том, чтобы найти (очевидно выпуклое) пересечение полупространств с максимальным весом и точку внутри этого пересечения (выпуклой области)<br/> <br/> Возможных областей сильно больше, чем n^k<br/> <br/> Если машиносеть научится решать эту задачу быстрее — обещаю тебе почти все премии мира (на это много чего завязано, в т.ч. креативное шифрование).<br/> <br/> Есть отдельные варианты быстрых решений (т.н. суперразрешимые ансамбли гиперплоскостей), но и там со сложностью вычислений все плохо.<br/> <br/> Работаем?<br/> <br/> С уважением"