لغة البرمجة “FRACTRAN” هي لغة برمجة غريبة وفريدة من نوعها تم اختراعها من قبل عالم الرياضيات جون كونواي. تميز هذه اللغة بطابعها التورينغ كامل، مما يعني أنها قادرة على حساب أي شيء يمكن حسابه بواسطة آلة تورينغ. يتم تشغيل برنامج FRACTRAN عن طريق تحديث العدد الصحيح n الأولي بناءً على قائمة مرتبة من الكسور الإيجابية. يتم ذلك عن طريق تكرار القاعدة التالية: لأول كسر f في القائمة الذي يجعل nf عدداً صحيحاً، قم بتبديل n بnf، وكرر هذه القاعدة حتى لا ينتج أي كسر في القائمة عدداً صحيحاً عندما يتم ضربه بn، ثم قف.
تم تقديم مثال في كتاب الأعداد بواسطة جون كونواي وريتشارد غاي لحساب الأعداد الأولية باستخدام FRACTRAN، والذي يتكون من الكسور التالية:
(17/91), (78/85), (19/51), (23/38), (29/33), (77/29), (95/23), (77/19), (1/17), (11/13), (13/11), (15/14), (15/2), (55/1)
بدءًا من n=2، يولد هذا البرنامج FRACTRAN التالي لسلسلة من الأعداد الصحيحة: 2, 15, 825, 725, 1925, 2275, 425, 390, 330, 290, 770، وما إلى ذلك. بالإضافة إلى ذلك، يحتوي هذا البرنامج على مجموعة من أعداد أسية للعدد 2، مثل: 2^2=4, 2^3=8, 2^5=32، وهكذا.
يمكن العثور على مزيد من المعلومات حول لغة FRACTRAN على صفحتها على ويكيبيديا على الرابط التالي: FRACTRAN – ويكيبيديا