If manyphysicists are right and no physical theory is perfect, then by using physical observations, wecan feasibly solve almost all instances of each NP-complete problem
O. Kosheleva,M. Zakharevich,V. KreinovichYear:
2014
Language:
english
Journal:
Математические структуры и моделирование
DOI:
10.0000/cyberleninka.ru/article/n/if-manyphysicists-are-right-and-no-physical-theory-is-perfect-then-by-using-physical-observations-wecan-feasibly-solve-almost-all-instances
File:
PDF, 271 KB
english, 2014