Puoi eseguire qualsiasi algoritmo che richiede tempo f(n) utilizzando solo √f(n) memoria. Questo nuovo articolo di Ryan Williams mostra come simulare macchine di Turing a tempo limitato utilizzando molta meno memoria. Utilizza lavori recenti da STOC 2024 sulla Valutazione degli Alberi per ridurre le esigenze di spazio alla radice quadrata del tempo.