Bạn có thể chạy bất kỳ thuật toán nào mất thời gian f(n) chỉ với √f(n) bộ nhớ. Bài báo mới này của Ryan Williams cho thấy cách mô phỏng các máy Turing có giới hạn thời gian bằng cách sử dụng ít bộ nhớ hơn nhiều. Nó sử dụng công trình gần đây từ STOC 2024 về Đánh giá Cây để giảm nhu cầu không gian xuống còn căn bậc hai của thời gian.