近年の情報化社会において，高速なアルゴリズムを設計することは極めて重要である．しかしながら，与えられた問題が効率的に解けるかどうかは，容易には分からない現状にある．

　本講義では，計算可能性，P，NPなどの計算量理論の基礎的な概念を説明すると同時に，高速アルゴリズム設計の意義や重要性を応用などを交えて議論する．