Puteți rula orice algoritm care necesită timp f(n) folosind doar √f(n) memorie. Această nouă lucrare a lui Ryan Williams arată cum să simulăm mașinile Turing limitate în timp folosind mult mai puțină memorie. Folosește lucrările recente din STOC 2024 privind evaluarea arborilor pentru a reduce nevoile de spațiu până la rădăcina pătrată a timpului.