計算可約性

一些計算允許使用快捷方式來加速它們。例如，考慮將一個數提升為正整數冪的運算。例如，可以透過將 13 自乘七次來計算 ，

然而，三次平方的快捷方式大大加快了計算速度，

通常很難確定是否可以透過這種技巧來加速給定的計算。無法加速的計算被稱為表現出計算不可約性。