Article View: pl.comp.programming
Article #216817Re: Czyżby NP=P ?!
From: bartekltg
Date: Wed, 22 Jan 2020 17:02
Date: Wed, 22 Jan 2020 17:02
24 lines
2372 bytes
2372 bytes
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_Combinatorial_optimization_by_simulating_adiabatic_bifurcations_in_nonlinear_Hamiltonian_systems Porównują się do symulowanego wyzarzania i jakeigoś algorytmu zaprojektowanego pos isinga. *) kantowy w sumie daje to samo:) pzdr bartekltg
Technical Details
Message-ID:
<fd521540-c768-4bea-a1b3-9cdb4a424e56@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!feeder.erje.net!news.uzoreto.com!news.dns-netz.com!news.freedyn.net!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!tr2.eu1.usenetexpress.com!feeder.usenetexpress.com!tr2.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!g89no11174807qtd.0!news-out.google.com!w29ni12qtc.0!nntp.google.com!g89no11174797qtd.0!postnews.google.com!google-groups.googlegroups.com!not-for-mailReferences:
<5e279ddd$0$547$65785112@news.neostrada.pl>Show Full Headers
Complete Article Headers
X-Received: by 2002:ae9:c317:: with SMTP id n23mr11157466qkg.356.1579712531653; Wed, 22 Jan 2020 09:02:11 -0800 (PST) X-Received: by 2002:a05:620a:13fa:: with SMTP id h26mr10883292qkl.150.1579712531322; Wed, 22 Jan 2020 09:02:11 -0800 (PST) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!feeder.erje.net!news.uzoreto.com!news.dns-netz.com!news.freedyn.net!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!tr2.eu1.usenetexpress.com!feeder.usenetexpress.com!tr2.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!g89no11174807qtd.0!news-out.google.com!w29ni12qtc.0!nntp.google.com!g89no11174797qtd.0!postnews.google.com!google-groups.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Wed, 22 Jan 2020 09:02:11 -0800 (PST) In-Reply-To: <5e279ddd$0$547$65785112@news.neostrada.pl> Complaints-To: groups-abuse@google.com Injection-Info: google-groups.googlegroups.com; posting-host=2001:6a0:5001:3:bdc1:da28:a6e5:b564; posting-account=CvUQzQoAAABvVQmR58QmR6N4Cev1qhAS NNTP-Posting-Host: 2001:6a0:5001:3:bdc1:da28:a6e5:b564 References: <5e279ddd$0$547$65785112@news.neostrada.pl> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <fd521540-c768-4bea-a1b3-9cdb4a424e56@googlegroups.com> Subject: Re: Czyżby NP=P ?! From: bartekltg <bartekltg@gmail.com> Injection-Date: Wed, 22 Jan 2020 17:02:11 +0000 Lines: 27 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit