Puede ejecutar cualquier algoritmo que tarde en el tiempo f(n) utilizando solo √f(n) memoria. Este nuevo artículo de Ryan Williams muestra cómo simular máquinas de Turing limitadas en el tiempo utilizando mucha menos memoria. Utiliza el trabajo reciente de STOC 2024 sobre evaluación de árboles para reducir las necesidades de espacio a la raíz cuadrada del tiempo.