Почему определенные логические задачи считаются 'неразрешимыми'?

Некоторые логические задачи считаются неразрешимыми из-за сложности поиска решения. www.bolshoyvopros.ru zanauku.mipt.ru В таких задачах нужно самостоятельно использовать нестандартные пути решения. www.bolshoyvopros.ru

Также есть задачи, для которых математические вычисления показывают, что решения нет. www.ixbt.com Например, задача Эйлера, в которой нужно расположить шесть офицеров разных званий и из шести разных полков в сетке 6х6 так, чтобы в любой строке или столбце не было офицеров одного и того же звания или из одного и того же полка. www.ixbt.com

Однако есть и примеры, когда задачи, которые считались неразрешимыми, всё же удаётся решить. www.ixbt.com zanauku.mipt.ru Так, математик Джордж Бернард Данциг смог решить две «нерешаемые» проблемы математической статистики. zanauku.mipt.ru