FracTran: لغة برمجة كاملة وفقًا لآلة تورينج تعتمد على الكسور

يُخلّد هذا المقال ذكرى عالم الرياضيات جون هورتون كونواي، ويستكشف اختراعه، وهو لغة البرمجة FRACTRAN. تستخدم FRACTRAN سلسلة من الكسور كبرنامج، لتحقيق اكتمال تورينج من خلال عمليات الضرب والقسمة البسيطة. يفصل المقال آلية عمل FRACTRAN، ويُنفذ برنامج FRACTRAN لسلسلة فيبوناتشي بلغة جافا سكريبت. بالإضافة إلى ذلك، فإنه يدرس العلاقة بين FRACTRAN وآلات مينسكي، ويُظهر كيفية تحويل آلات مينسكي متعددة الحالات إلى آلات ذات حالة واحدة. وأخيرًا، يُبرز المقال التطبيقات المحتملة لـ FRACTRAN في معالجة مشاكل مثل تخمين كولاتز.