日英翻訳において, 26#26の確率が最大となる英語文を出力するために, 日本語と英語の単語対応を適切な順序で選択する必要がある.しかし,適切な英語文を決定させるためには, 膨大な計算量が必要となり,膨大な時間が必要となる. そこで,計算量と時間を削減するために,ビームサーチ法を用いる.