In some curved spaces, one can solve NP-hard problems in polynomial time (2009)

by V Kreinovich, M Margenstern
Venue:Notes of Mathematical Seminars of St. Petersburg Department of Steklov Institute of Mathematics, 358 (2008) 224–250; reprinted in Journal of Mathematical Sciences