تكامل لامدا: الفرق بين النسختين

[مراجعة غير مفحوصة][مراجعة غير مفحوصة]
تم حذف المحتوى تمت إضافة المحتوى
لا ملخص تعديل
لا ملخص تعديل
سطر 3:
{{وصلات قليلة|تاريخ=سبتمبر 2015}}
 
'''حسابات اللامدا''', هي [[نظام شكلي|نظام شكلي]] (تكتب أيضا حساب λ) هو النظام الرسمي في [[منطق رياضي|المنطق الرياضي]] للتعبير عن [[الحاسوبية|الحساب]] على أساس وظيفة [[تجريد (حاسوب)|التجريد]] و[[تطبيق الدالة|التطبيق]] باستخدام [[اسناد المتغيرات]] و[[الاستبدال]]. انه [[نموذج حوسبة|نموذج عام للحوسبة]] والذي يمكن استخدامه لمحاكاة أي [[آلة تورنج|آلة تورينغ]] واحدةذات مسجلةشريط على شريطواحد <ref> Turing, A. M. (December 1937). "Computability and λ-Definability". The Journal of Symbolic Logic. 2 (4): 153–163. doi:10.2307/2268280. JSTOR 2268280.</ref>. قدم لأول مرة من قبل عالم الرياضيات [[ألونزو تشرتش]] في الثلاثينيات من القرن الماضي في اطار التحقيقات في أسس الرياضيات.
 
حساب لامدا هو [[كمال تورينج|تورينج كاملة]] وهو نموذج عام من الحوسبة والتي يمكن استخدامها لمحاكاة أي آلة تورينج ذات شريط واحد. تحمل الاسم الحرف اليوناني لامدا (λ)، ويستخدم في [[تعبير لامدا|تعبيرات لامدا]] و[[شروط لامدا]] لاسناد متغير في تابع.