Да, бывают так называемые NP-задания. 2 Это сложные задачи, решение к которым не удаётся подобрать сразу, даже после долгих упорных попыток. 2

Некоторые области, в которых возникают NP-задачи: комбинаторика, графы и сети, выполнение логических формул, работа с картами, оптимальные загрузки, отображения, задачи дискретной оптимизации, нахождение самых длинных последовательностей, поиск равных сумм и многие задачи на множества. 2

NP-полная задача — это задача с ответом «да» или «нет» из класса NP, к которой можно свести любую другую задачу из этого класса за полиномиальное время (то есть при помощи операций, число которых не превышает некоторого полинома в зависимости от размера исходных данных). 4