Puedes ejecutar cualquier algoritmo que tome tiempo f(n) utilizando solo √f(n) memoria. Este nuevo artículo de Ryan Williams muestra cómo simular máquinas de Turing con tiempo limitado utilizando mucha menos memoria. Utiliza trabajos recientes de STOC 2024 sobre Evaluación de Árboles para reducir las necesidades de espacio a la raíz cuadrada del tiempo.