计算可约性

一些计算允许使用快捷方式来加速它们。例如，考虑将一个数提升为正整数幂的运算。例如，可以通过将 13 自乘七次来计算 ，

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

通常很难确定是否可以通过这种技巧来加速给定的计算。无法加速的计算被称为表现出计算不可约性。