Математика Этерна
Открытый доступ

Абстрактный

Действительно ли существует какой-либо универсальный алгоритм для решения проблемы Беллмана «Заблудился в лесу»?

Датта, С.

Здесь, в этой статье, мы доказали, что не существует универсального алгоритма для задачи Беллмана о затерянных в лесу евклидовых плоскостях. Чтобы доказать это, мы воспользуемся очень простыми общими логическими аргументами, которые может понять даже неспециалист, поэтому избегаем использования сложных математических терминов и символов.