Ang ilang mga problema bagaman teoretikal na malulutas sa pamamagitan ng kompyuter ay napakamahal sa termino ng panahon o espasyo na ang paglutas sa mga ito ay malaman mananatiling hindi praktikal na maisasagawa kahit pa sa mabilis ng pagsulong ng hardwer ng kompyuter.
