برای نخستین‌بار پس از نیم‌قرن، یک نظریه‌پرداز رایانه‌ای موفق شد پیشرفتی چشمگیر در مسئله مشهور P در برابر PSPACE به‌دست آورد. این مسئله مربوط به مقایسه توان محاسباتی زمان و حافظه است و از بنیادی‌ترین پرسش‌ها در نظریه پیچیدگی به‌شمار می‌رود. نتیجه جدید نشان می‌دهد که حتی مقدار اندکی حافظه می‌تواند جایگزین مؤثری برای زمان زیاد در بسیاری از الگوریتم‌ها باشد.
این دستاورد توانسته مسیر جدیدی برای اثبات برتری فضا نسبت به زمان باز کند. این پیشرفت نه‌تنها یک مسئله قدیمی را زنده کرده بلکه افق‌های تازه‌ای را در طراحی الگوریتم‌ها و فهم قدرت واقعی منابع محاسباتی گشوده است.
منبع: quantamagazine