Czas na pierwiastek kwadratowy
Nowy dowód na możliwość radykalnej kompresji pamięci niezbędnej do obliczeń.
1 października 2025
W odległej przeszłości komputery wypełniały duże pomieszczenia, dziś mieszczą się w naszych kieszeniach i wykonują w ułamku sekundy to, co kiedyś zajmowało godziny. Jednak po dekadach miniaturyzacji układów scalonych z zachowaniem maksimum możliwości obliczeniowych teoretycy odwracają pytanie: jak mało miejsca wystarczy, aby wykonać konkretne zadanie?
Ten problem leży u podstaw złożoności obliczeniowej, a konkretnie granicy możliwych obliczeń z wykorzystaniem określonych zasobów w danym czasie.
Świat Nauki
10.2025
(300410) z dnia 01.10.2025;
Skaner;
s. 12
