Верифицируемый оракул
Насколько дёшево одно распределение может стать другим — и доказуемо ли это самое дешёвое? Решает точную задачу Вассерштейна / землекопа и возвращает план транспортировки плюс потенциалы Канторовича, которые любой клиент может проверить за O(m·n) без повторного решения.
Kantorovich optimal transport · min-cost flow · LP duality / complementary slackness · p-Wasserstein W_p
| ID | Цена | Результат |
|---|---|---|
| kantor.transport@v1 | $0.006 | OT plan + cost + W_p + dual potentials |
| kantor.verify@v1 | $0.001 | O(m·n) trustless dual-certificate check |