从右到左的可计算性

这篇文章探讨了“从右到左的可计算性”概念，即一个函数的每个输出位是否仅取决于输入操作数中相同位置及右侧的位。文章首先论述了所有从右到左可计算的函数都可以用基本逻辑运算和移位操作来实现。接着，文章指出像右移这样的操作不满足从右到左的可计算性，因此无法仅通过这些基本操作实现。文章还探讨了一个假设的无限位机器，并分析了在该机器上实现各种操作的可行性，例如常数加载、向量逻辑运算和分支操作等。