■

最近刊行されるブライアン・クリスチャン 、 トム・グリフィス『アルゴリズム思考術: 問題解決の最強ツール』（早川書房）の中で、超整理法が数学的に最適な方法であることが述べられています。https://t.co/OyK9aCHDnB

— 野口悠紀雄 (@yukionoguchi10) 2017年10月9日

　「超整理法」(押し出しファイリング)とは、「資料を封筒に入れ、新しく作った封筒は左端に入れる。使った封筒は、もとの位置に戻すのではなく、左端に入れる」という方法だが、これは、「コンピュータサイエンスにおける『LRU』（ Least Recently Used：最長時間未使用の原理）を発展させたものだ」と前掲書の著者たちは評価する。
　また、超整理法は、「使ったファイルは、元の場所に戻すのでなく、1番左に戻すべきだ」とした。これは、Move-to-Front (MTF)法 と呼ばれる。
ダニエル・スリ―ターとロバート・タージャンは、これが「コンピュータサイエンスにおける自己組織化リスト」（Self-organizing list)として最適のものであることを証明した。
　超整理法が従来の方法より優れていると私は考えていたが、単に効率的であるだけでなく、最適であると評価されたことは、大変嬉しい。