計算理論における時間とメモリの関係に関する画期的な研究がHacker Newsで話題になっています。MITのRyan Williams氏は、ある種の計算タスクにおいて、少ないメモリで多くの計算時間を凌駕できることを証明しました。これは50年間進展のなかった分野における大きな進歩で、既存の計算アルゴリズムを、より少ないメモリで実行できる形に変換する数学的な方法を示しています。