Anda dapat menjalankan algoritma apa pun yang membutuhkan waktu f(n) hanya menggunakan memori √f(n). Makalah baru oleh Ryan Williams ini menunjukkan cara mensimulasikan mesin Turing yang dibatasi waktu menggunakan memori yang jauh lebih sedikit. Ini menggunakan pekerjaan terbaru dari STOC 2024 tentang Evaluasi Pohon untuk memotong kebutuhan ruang hingga akar kuadrat waktu.