If Many Physicists Are Right and No Physical Theory Is Perfect, Then by Using Physical Observations, We Can Feasibly Solve Almost All Instances of Each NP-Complete Problem

Olga M. Kosheleva
Michael Zakharevich
Vladik Y. Kreinovich

Document Type Article

Abstract