🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.programming
Article #216802

Re: Czyżby NP=P ?!

#216802
From: M.M.
Date: Wed, 22 Jan 2020 01:21
47 lines
3760 bytes
On Wednesday, January 22, 2020 at 2:00:02 AM UTC+1, Borneq wrote:
> Być może nawet gdy się równa, to może być nieopłacalne, gdy n będzie 
> równe np. milion, wtedy x^n będzie wolniejsze dla początkowych danych 
> niż 2^x.
> 
> Ale..
> 
> "
> Toshiba stworzyła algorytm, który ma wyprzedzać komputery kwantowe
> oshiba twierdzi, że udało im się stworzyć algorytm, który wyprzedza 
> komputery kwantowe przy wykorzystaniu standardowego hardware’u. Firma ma 
> zamiar skomercjalizować swoje rozwiązanie.
> 
> Przed rynkiem komputerowym stoi ogromne wyzwanie. Powoli zbliżamy się do 
> kresu możliwości tradycyjnego krzemu. Wkrótce (jest to prawdopodobnie 
> kwestia kilku lat) zwiększenie wydajność PC-tów będzie ogromnym 
> wyzwaniem. Tymczasem na świecie jest coraz więcej danych, które trzeba 
> przetwarzać i analizować. Komputery radzą sobie z tym coraz gorzej i 
> stąd duża wiara w komputery kwantowe, które miałyby rozwiązać wiele 
> dzisiejszych problemów. Tymczasem Toshiba twierdzi, że znalazła inny sposób.
> 
> Japońska firma od kilku lat miała pracować i doskonalić algorytm do 
> przetwarzania i analizowania dużych ilości danych. SBA (Simulated 
> Bifurcation Algorithm) w końcu jest gotowy i efekty są ponoć bardzo 
> zaskakujące. Zdaniem przedstawicieli Toshiby radzi on sobie lepiej niż 
> rozwiązania stosowane w najszybszych superkomputerach, a nawet 
> komputerach kwantowych. W trakcie demonstracji pokazano, jak algorytm 
> znajduje się rozwiązanie dla problemu z 2000 połączonych zmiennych w 
> zaledwie 50 mikrosekund. To mniej więcej 10 raczy szybciej niż oparte na 
> laserach komputery kwantowe.
> 
> Chociaż nad komputerami kwantowymi pracują największe firmy 
> technologiczne na świecie, to wciąż efekty nie zadowalają. Powstały już 
> co prawda pierwsze urządzenia, ale są one bardzo ograniczone i pod 
> względem wydajności daleko im do tego, co byłoby wymagane w praktyce. 
> Dlatego algorytm Toshiby może być pewnego rodzaju rewolucją. Czas 
> pokaże, co z tego wyjdzie.
> "
> https://gamingsociety.pl/artykul/toshiba-simulated-bifurcation-algorithm-1099121/

Tyle znalazłem na wiki:

https://pl.wikipedia.org/wiki/Bifurkacja_(matematyka)

Gdzie można coś więcej doczytać na temat samej teorii?

Pozdrawiam
Technical Details
Message-ID: <1a58851b-34c1-4881-917e-d6088c705b5e@googlegroups.com>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net!2.eu.feeder.erje.net!feeder5.feed.usenet.farm!feed.usenet.farm!tr3.eu1.usenetexpress.com!feeder.usenetexpress.com!tr3.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!g89no9087182qtd.0!news-out.google.com!o19ni529qtr.1!nntp.google.com!g89no9087177qtd.0!postnews.google.com!google-groups.googlegroups.com!not-for-mail
References: <5e279ddd$0$547$65785112@news.neostrada.pl>

Show Full Headers
Complete Article Headers
X-Received: by 2002:a0c:ab8f:: with SMTP id j15mr7864033qvb.223.1579656119435; Tue, 21 Jan 2020 17:21:59 -0800 (PST)
X-Received: by 2002:ac8:65ce:: with SMTP id t14mr7660327qto.72.1579656119250; Tue, 21 Jan 2020 17:21:59 -0800 (PST)
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net!2.eu.feeder.erje.net!feeder5.feed.usenet.farm!feed.usenet.farm!tr3.eu1.usenetexpress.com!feeder.usenetexpress.com!tr3.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!g89no9087182qtd.0!news-out.google.com!o19ni529qtr.1!nntp.google.com!g89no9087177qtd.0!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Tue, 21 Jan 2020 17:21:58 -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=159.205.34.176; posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 159.205.34.176
References: <5e279ddd$0$547$65785112@news.neostrada.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <1a58851b-34c1-4881-917e-d6088c705b5e@googlegroups.com>
Subject: Re: Czyżby NP=P ?!
From: "M.M." <mmarszik@gmail.com>
Injection-Date: Wed, 22 Jan 2020 01:21:59 +0000
Lines: 70
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit