Voit suorittaa minkä tahansa algoritmin, joka vie aikaa f(n) käyttämällä vain √f(n)-muistia. Tämä Ryan Williamsin uusi tutkimus näyttää, kuinka simuloida aikarajoitettuja Turingin koneita käyttämällä paljon vähemmän muistia. Se käyttää STOC 2024:n viimeaikaista työtä puiden arvioinnista vähentääkseen tilantarpeen ajan neliöjuureen.