Article View: pl.comp.programming
Article #216802Re: Czyżby NP=P ?!
From: M.M.
Date: Wed, 22 Jan 2020 01:21
Date: Wed, 22 Jan 2020 01:21
47 lines
3760 bytes
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-mailReferences:
<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