では,大きな作業領域を使わないアルゴリズムの設計技法が十分に研究されているかというと,そうではありません.経験と勘に基づいてアルゴリズムが設計されてきたと言って過言でありません.本研究室では,作業領域が制限された状況でのアルゴリズム設計技法について研究を行い,幾つかの基本原理を得ることに成功しています.大きな特徴は,作業領域が制限されているので,複雑なデータ構造は使えないことにあります.これはアルゴリズムそのものがシンプルになるという利点も兼ね備えています.アルゴリズムがシンプルであれば,解析も容易だし,プログラムとしての実装も簡単です.コロンブスの卵と同じで,知っていれば何でもないことですが,知らなければ不可能です.それだけの違いがあります.