これまで、一定数の処理を必要とする計算には、ある一定のメモリが必要と考えられてきました。 そして処理量に対する必要メモリの量は、絶対に減らせないラインが存在するとされていました。 その最たる例が「実際にXステップかかる計算は、X/logXのメモリで実行できる」というものです。 ところが、アメリカのMIT（マサチ…