Kenmerk van problemen dat zij al dan niet berekend kunnen worden; onmogelijk is bijvoorbeeld alle cijfers van het getal π uit te rekenen. De moeilijkheid om twee priemgetallen te bepalen wordt gebruikt in versleuteling van gegevens.