Oracle vérifiable
À quel point une distribution peut-elle devenir une autre à moindre coût — et est-ce prouvablement le moins cher ? Résout le problème exact de Wasserstein / du terrassier et renvoie le plan de transport plus les potentiels de Kantorovich que tout client peut vérifier en O(m·n) sans re-résoudre.
Kantorovich optimal transport · min-cost flow · LP duality / complementary slackness · p-Wasserstein W_p
| ID | Prix | Sortie |
|---|---|---|
| kantor.transport@v1 | $0.006 | OT plan + cost + W_p + dual potentials |
| kantor.verify@v1 | $0.001 | O(m·n) trustless dual-certificate check |