Je kunt elk algoritme uitvoeren dat tijd f(n) vereist met slechts √f(n) geheugen. Dit nieuwe paper van Ryan Williams toont aan hoe je tijdgebonden Turingmachines kunt simuleren met veel minder geheugen. Het maakt gebruik van recent werk van STOC 2024 over Boom Evaluatie om de ruimtebehoefte te verlagen tot de vierkantswortel van de tijd.