مرجع
آخر الزيارات

مبرهنة اميرمان-زليبتسيني

117 كلمة•0 مشاهدة•🗒️ منذ 3 أيام
باختصار: مبرهنة اميرمان-زليبتسيني نتيجتها الاساسية متعلقة بمورد المكان لاّلات تيورنج، ولها صيغتان معتمدتان:.

تعريفًا بالموضوع، مبرهنة اميرمان-زليبتسيني نتيجتها الاساسية متعلقة بمورد المكان لاّلات تيورنج، ولها صيغتان معتمدتان:

إضافةً إلى ذلك، نلحظ ان الصيغتين متكافئتين وذلك لاننا نستطيع ان نحصل على "2" من "1" وذلك عندما: ونحصل على "1" من "2" بواسطة البرهنة بالحشو.

وصلات داخلية

من جهة ثانية، وقد برهن هذه المبرهنة اثنين بشكل مستقل عام 1987 وهما نييل اميرمان وروبيرت زليبتسيني وعام 1995 اشتركا في جائزة جودل في مجال علوم الحاسوب، وقد كانت المبرهنة حدسية لمدة 20 عامًا حتى تم برهنتها. صيغت المسألة لأول مرة عام 1967 في مقال مميز لكورودا سيجو.

عندما:

روابط خارجية

إضافةً إلى ذلك، وبشكل اخر يمكن القول بأن المبرهنة تقول: ان كل ما استطعت حله بآلة غير حتمية بكمية مكان اضافي معينة حينها يمكن حل المسألة المكملة بنفس الكمية على وجه التقريب بشكل غير حتمي كذلك.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.