FracTran：一个用分数编写的图灵完备编程语言

本文追忆了数学家约翰·康威，并介绍了他设计的FracTran编程语言。FracTran使用分数序列作为程序，通过简单的乘法和除法运算实现图灵完备性。文章详细解释了FracTran的运行机制，并用JavaScript实现了Fibonacci数列的FracTran程序。此外，文章还探讨了FracTran与Minsky机之间的关系，以及如何将多状态Minsky机转化为单状态Minsky机，最终引出FracTran在解决Collatz猜想等问题上的潜在应用。