Такие задачи возможны, но вероятность их обнаружения будет очень резко падать со временем. Это задачи, которые не имеют решений в целых числах, но подчиняются пока неизвестному закону. Став известным, он становится частью вычислительной программы, которая легко обнулит прошлые преимущества человека перед вычислительной техникой. Преимущество интуиции еще возможно, но это скорее очень редкие исключения из правил...