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-b
ifurcation-algorithm-1099121/

https://phys.org/news/2019-04-toshiba-breakthrough-a
lgorithm-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.