Какие задачи трудно/невозможно решить вычислительными средствами, но достаточно легко за разумное время человеку с его интуицией?

Некоторые задачи, которые трудно или невозможно решить вычислительными средствами, но достаточно легко за разумное время человеку с его интуицией:

• Задача о поле 1000x1000, из которого вырезаны 2 квадрата в противоположных углах. yandex.ru Нужно замостить такое поле плитками 1x2 квадрата. yandex.ru Вычислительными средствами можно долго искать такое замощение, а человек может доказать, что его не существует. yandex.ru
• Поиск новых типов мозаик из пятиугольников. ru.stackoverflow.com Например, такую задачу с успехом решила домохозяйка и математик-любитель Марджори Райс. ru.stackoverflow.com Проверить решение может и машина, то есть для проверки правильности человек не нужен. ru.stackoverflow.com
• Повседневные задачи. yandex.ru Например, на каком транспорте и по какому маршруту ехать на работу и обратно, как именно одеться «по погоде», что на работе делать и чего не делать, какие товары купить в магазине. yandex.ru
• Задачи, которые не поддаются логическому объяснению. yandex.ru Например, чувства, любовь, ненависть, злоба. yandex.ru

Также к этому классу задач относят задачи, которые не имеют решений в целых числах, но подчиняются пока неизвестному закону. yandex.ru