يمكنك تشغيل أي خوارزمية تستغرق وقتا f (n) باستخدام ذاكرة √f (n) فقط. توضح هذه الورقة الجديدة التي كتبها ريان ويليامز كيفية محاكاة آلات تورينج المحددة زمنيا باستخدام ذاكرة أقل بكثير. يستخدم العمل الأخير من STOC 2024 حول تقييم الشجرة لخفض احتياجات المساحة إلى الجذر التربيعي للوقت.