Para sa mga mahihirap na problema , karamihan ng mga algoritmong ito ay nangangailangan ng napakalaking mga komputasyonal na mapagkukunan dahil sa ang karamihan ay nakakaranas " kombinatoryal na pagsabog " ( combinatorial explosion ) : ang halaga ng memorya o panahon na iginugugol ng kompyuter upang lutasin ang isang problema ay tumataas kapag ang isang sukat ng isang problema ay lumagpas na sa isang itinakdang sukat.
