🚀 go-pugleaf

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/

https://phys.org/news/2019-04-toshiba-breakthrough-algorithm-world-fastest.html

"Toshiba has solved these issues by developing a novel combinatorial optimization algorithm, the Simulated Bifurcation Algorithm. It is highly parallelizable, and can therefore easily speed up problem solving on standard digital computer through parallel computation. As current large-scale computational systems can be used as is, there is no need to install new equipment, making it easy to scale up at a low cost."

w.