Можно. Не всякую, конечно. Но некоторые. Например, невзламываемую систему передачи данных. В принципе невзламываемую. Даже методом полного перебора.

Да и те задачи, что путем полного перебора решаются за время существования вселенной и заведомо не имеют полиномиальных решений - это уже ограничение иного класса, нежели "стоимость взлома".