Kalkylerbarhet avser förmågan hos ett problem eller en process att kunna lösas eller analyseras genom en systematisk och stegvis beräkning eller uträkning. Det innebär att det finns en definierad algoritm eller metod som, om den följs korrekt, garanterat leder till ett resultat inom en ändlig tid. enligt etablerade definitioner.