Możesz uruchomić dowolny algorytm, który zajmuje czas f(n) używając tylko √f(n) pamięci. Ten nowy artykuł autorstwa Ryana Williamsa pokazuje, jak symulować maszyny Turinga z ograniczeniem czasowym, używając znacznie mniej pamięci. Wykorzystuje on niedawne prace z STOC 2024 na temat Oceny Drzew, aby zredukować potrzeby pamięciowe do pierwiastka kwadratowego czasu.