マセマティカ エテルナ
オープンアクセス

概要

ベルマンの森で迷子になる問題に対する汎用アルゴリズムは本当に存在するのか

ダッタ、S

この論文では、ユークリッド平面におけるベルマンのロスト・イン・フォレスト問題に対する一般的なアルゴリズムは存在しないことを証明しました。これを証明するために、素人にも理解できる非常に単純な一般的な論理的議論を利用し、複雑な数学用語や記号の使用を避けました。