画期的発見：計算に必要な空間が劇的に圧縮

MITのコンピューター科学者であるRyan Williamsは、計算空間と時間とのトレードオフに関する50年間の仮説を覆す画期的な発見をしました。従来の理論では、tステップの計算にはおよそtビットのメモリが必要であると考えられていました。しかしWilliamsは、t時間で解ける問題であれば、約√tビットのメモリで解決できることを証明しました。この成果は、問題を巧みに空間を再利用する同等の問題に変換することで、情報を圧縮することに依存しています。この研究は、計算におけるボトルネックはメモリ容量ではなく、メモリの効率的な使用方法であることを示唆しています。