On Wednesday, January 22, 2020 at 2:00:02 AM UTC+1, Borneq wrote:

> Ale..

Żade ale. To nie ma nic wsplnego z N ?= NP.
To algorytm probabilistyczny, przybliżony, aproksymacyjny...
Komiwojadzera też mozęsz rozwiązać w czasie liniowym, tylko niedokładnie.
pytanie czy P=NP dotyczy znajdowania ścisłego, optymalnego rozwiązania.
Ale dla wielu rzeczywistych przpadków takie przybliżone
rozwiązanie jest wystarczająco dobre.

I tu zaproponowali takie przylizone rozwiązanie*) dla jakeigoś
problemu kombinarytorycznego, coś z modelem Isinga.

https://www.researchgate.net/publication/332535366_C
ombinatorial_optimization_by_simulating_adiabatic_bi
furcations_in_nonlinear_Hamiltonian_systems

Porównują się do symulowanego wyzarzania i jakeigoś algorytmu
zaprojektowanego pos isinga.

*) kantowy w sumie daje to samo:)


pzdr
bartekltg