🚀 go-pugleaf

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/