Ви можете виконати будь-який алгоритм, який займає час f(n), використовуючи лише √f(n) пам'яті. Ця нова стаття Райана Вільямса показує, як моделювати обмежені в часі машини Тюрінга, використовуючи набагато менше пам'яті. Він використовує нещодавню роботу STOC 2024 щодо оцінки дерев, щоб скоротити потреби в просторі до квадратного кореня часу.