一些计算允许使用可以加快速度的快捷方式。考虑将数字提升为正整数的操作电源。例如，可以计算
13乘以自身7倍，
然而，三次平方的捷径大大加快了计算速度，
通常很难确定是否可以通过这种技巧加快给定的计算。无法加速的计算被称为违背了计算不可化归性.
另请参见
计算不可约性,快速沃尔什变换,原理计算等效性
此条目由贡献托德罗兰
与Wolfram一起探索| Alpha
工具书类
沃尔夫拉姆，S。一种新的科学。伊利诺伊州香槟市：Wolfram Media，pp737-750,2002参考Wolfram | Alpha
计算可简化性
引用如下：
托德·罗兰“计算可简化性”摘自数学世界--Wolfram Web资源，创建人埃里克韦斯特因.https://mathworld.wolfram.com/ComputationalReducibility.html
主题分类
