Труднорешаемые задачи

Чего не может компьютер, или труднорешаемые задачи.Всегда есть соблазн многие задачи решать исчерпыванием, т.е. проверкой всех возможных комбинаций.Например, так решается задача безошибочной игры в шахматы.Эта задача относится к классическим нерешаемым!К ним можно отнести задачи сортировки данных, многие задачи математического программирования и т.п.О задачах и алгоритмах.Машина должна работать, человек - думать.В среде математиков известна такая притча.Правитель решил отблагодарить его и предложил ему самому выбрать награду.Сначала правитель обрадовался легкости расплаты.