نبوءة الحقيقة في لغة لِسْب: قصة غريبة عن نظرية الأنواع، وتماثل كوري-هاوارد، و call/cc
2025-06-14
تحاول هذه المقالة كتابة "نبوءة الحقيقة" في لغة لِسْب - وهو برنامج يحدد صحة أو خطأ بيانات رياضية عشوائية. يقدم الكاتب تماثل كوري-هاوارد، موضحًا كيف تتوافق الأدلة المنطقية مع التعبيرات في البرمجة الوظيفية المكتوبة. باستخدام دالة call/cc في راكت (التي تتوافق مع قانون بيرس)، يتم إجراء محاولة لتنفيذ برنامج يتوافق مع قانون الوسط المرفوض. بشكل غير متوقع، تعطي النبوءة دائمًا نتيجة خاطئة حتى عند محاولة الوصول إلى قيمة نوع مستحيلة، مما يكشف عن الاختلافات بين المنطق الكلاسيكي والمنطق البنائي، وآلية تدفق التحكم غير القياسية لـ call/cc. أخيرًا، يستخدم الكاتب استعارة "صفقة مع الشيطان" لشرح هذا السلوك الغريب، مع عرض آلية تشبه السفر عبر الزمن وراء call/cc.
اقرأ المزيد
التطوير