ローカルアルゴリズム入門

ローカルアルゴリズムは、分散コンピューティングと離散数学の境界領域に位置する、近年著しい進歩を遂げている分野であり、本稿では、その概念的枠組みと計算量理論的側面を探求し、逐次ローカルアルゴリズムと分散ローカルアルゴリズムの等価性、ランダム性の影響、ネットワーク分解の役割について解説する。