اليوم: الخميس 25 ابريل 2024 , الساعة: 4:38 ص
لم يعلق احد حتى الآن .. كن اول من يعلق بالضغط هنا
اخر المشاهدات
- [ وزارات وهيئات حكومية السعودية ] التدريب الأهلى # اخر تحديث اليوم 2024-04-25
- [ بنوك وصرافة الامارات ] صراف آلى مصرف أبوظبي الاسلامي ... دبي # اخر تحديث اليوم 2024-04-25
- [ مدارس السعودية ] الثانوية الخامسة للبنات # اخر تحديث اليوم 2024-04-25
- [ دليل دبي الامارات ] ويز سوفت تكنولوجيز ... دبي # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] محكمة المهداوي # اخر تحديث اليوم 2024-04-25
- [ مؤسسات البحرين ] البسوس للمواد الغذائية ... منامة # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] العلاقات البوسنية الإيرانية # اخر تحديث اليوم 2024-04-25
- [ وسطاء عقاريين السعودية ] فهد سالم سعيد النهدي ... الرياض ... منطقة الرياض # اخر تحديث اليوم 2024-04-25
- [ صحة وطب الامارات ] عيادة الدكتور عطا الله لطب الأسنان ... الشارقة # اخر تحديث اليوم 2024-04-25
- [ اثاث منزلى السعودية ] مفروشات العاصمة # اخر تحديث اليوم 2024-04-25
- [ متاجر السعودية ] تصميم واعمال ... الرياض ... منطقة الرياض # اخر تحديث اليوم 2024-04-25
- مستشفى الهيئة الملكية بينبع # اخر تحديث اليوم 2024-04-15
- [ مؤسسات البحرين ] فولس كوفي شوب ... المنطقة الجنوبية # اخر تحديث اليوم 2024-04-25
- [ تأجير سيارات الامارات ] Galaxy Rent A Car # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] ماكينتوش (مينيسوتا) # اخر تحديث اليوم 2024-04-25
- [ دليل أبوظبي الامارات ] شركة البرجيل لسكب المعادن ذ م م ... أبوظبي # اخر تحديث اليوم 2024-04-25
- [ مكتبات السعودية ] مركز النهدى للنسخ والتصوير # اخر تحديث اليوم 2024-04-25
- [ مطاعم السعودية ] مطعم بيت الهندى # اخر تحديث اليوم 2024-04-25
- [ بنوك وصرافة الامارات ] صراف آلى مصرف أبوظبي الاسلامي ... أبوظبي # اخر تحديث اليوم 2024-04-25
- [ مستشفيات الامارات ] The American Surgecenter # اخر تحديث اليوم 2024-04-25
- [ احتياجات الأسرة و التجارة قطر ] مؤسسة دارعة ومفلح للمستلزمات النسائية # اخر تحديث اليوم 2024-04-25
- [ أفلام ومسلسلات ] 9 ممثلين في مسلسل فوق السحاب # اخر تحديث اليوم 2024-04-25
- [ شركات مقاولات السعودية ] مؤسسة فوارس الانماء للمقاولات ... الوجه ... تبوك # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] العلاقات الغيانية الليسوتوية # اخر تحديث اليوم 2024-04-25
- [ شركات طبية السعودية ] شركة سمير للتجارة والتسويق مساهمة مقفلة ... جدة # اخر تحديث اليوم 2024-04-25
- [ مطاعم السعودية ] معصوب ومطبق سفير الغربية # اخر تحديث اليوم 2024-04-25
- [ شركات عامة قطر ] مجموعة The Blue Group ... الدوحة # اخر تحديث اليوم 2024-04-25
- [ مؤسسات البحرين ] فن الجوهرة للمطابخ ... المنطقة الشمالية # اخر تحديث اليوم 2024-04-25
- [ وسطاء عقاريين السعودية ] خلود حمود بن سعد المطرفي ... جعرانه ... منطقة مكة المكرمة # اخر تحديث اليوم 2024-02-13
- [ مؤسسات البحرين ] كيكه 2017 ... المنطقة الجنوبية # اخر تحديث اليوم 2024-04-25
- [ مؤسسات البحرين ] مصنع جلاكسي هاي لاين للملابس والموضة ذ.م.م ... المنطقة الشمالية # اخر تحديث اليوم 2024-04-25
- [ مؤسسات البحرين ] فودانا كوفي شوب ذ.م.م ... المنطقة الشمالية # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] قائمة قرارات مجلس الأمن التابع للأمم المتحدة لعام 1953 # اخر تحديث اليوم 2024-04-25
- [ وسطاء عقاريين السعودية ] حنان سعيد سالم العمري ... جدة ... منطقة مكة المكرمة # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] ثنائي مساري عضوي باعث للضوء # اخر تحديث اليوم 2024-04-25
- [ دليل أبوظبي الامارات ] عيادة الملوك ... أبوظبي # اخر تحديث اليوم 2024-04-25
- [ وسطاء عقاريين السعودية ] مبارك بن محمد بن عبدالله العاصمي ... الجبيل ... المنطقة الشرقية # اخر تحديث اليوم 2024-04-25
- [ ملابس السعودية ] تمبرلاند # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] إينيوا (هوكايدو) # اخر تحديث اليوم 2024-04-25
- [ تأجير سيارات الامارات ] Khan AlKhalili Rent A Car # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] العلاقات البرتغالية اليابانية # اخر تحديث اليوم 2024-04-25
- [ دليل دبي الامارات ] عيادة الدقة للعناية بالأسنان ... دبي # اخر تحديث اليوم 2024-04-25
- [ صيدليات السعودية ] صيدلية رمزي الخباز 2 # اخر تحديث اليوم 2024-04-25
- [ محلات أحذية الامارات ] Runner\'s # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] العلاقات اليابانية الدومينيكية # اخر تحديث اليوم 2024-04-25
- [ دليل دبي الامارات ] سوفتيل دبي جميرا بيتش ... دبي # اخر تحديث اليوم 2024-04-25
- [ مطاعم السعودية ] مطعم الحبارى للاكلات البحريه # اخر تحديث اليوم 2024-04-25
- [ مطاعم السعودية ] مشويات الغوطة # اخر تحديث اليوم 2024-04-25
- [ سيارات السعودية ] مجمع الطعيس لصيانة السيارات # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] نهضة العمارة الاستعمارية الهولندية # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] العلاقات البيروفية الفرنسية # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] التقسيم النمساوي # اخر تحديث اليوم 2024-04-25
- [ صحة وطب الامارات ] عيادة هيلانيك لطب للأسنان ... دبي # اخر تحديث اليوم 2024-04-25
- [ وسطاء عقاريين السعودية ] سعيد محمد سليمان آل نسيم ... الدمام ... المنطقة الشرقية # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] البلاطات ثنائية المحور المفرغة # اخر تحديث اليوم 2024-04-25
- [ مؤسسات البحرين ] كلاسيكال اركتكجر للمقاولات ... منامة # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] تذوق # اخر تحديث اليوم 2024-04-25
- [ وسطاء عقاريين السعودية ] شركة القصر للتطوير والاستثمار التجاري مساهمة مقفلة ... صامطه ... منطقة جازان # اخر تحديث اليوم 2024-04-25
- [ وسطاء عقاريين السعودية ] حنان سعد هني الرشيدي ... الشقه العليا ... منطقة القصيم # اخر تحديث اليوم 2024-04-25
- [ سيارات السعودية ] شينى لاند # اخر تحديث اليوم 2024-02-12
- [ شركات طبية السعودية ] شركة مخزن ادوية جمجوم فرع شركة عبداللطيف محمد صلاح جمجوم وإخوانه ... جدة # اخر تحديث اليوم 2024-02-12
- [ تعرٌف على ] أوتسيغو (مينيسوتا) # اخر تحديث اليوم 2024-04-25
- [ دليل دبي الامارات ] ساين اند جرافكيكس لتوزيع المواد الاعلانية ش ذ م م ... دبي # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] تآثر قوي # اخر تحديث اليوم 2024-04-25
- [ مؤسسات البحرين ] دكان ستور اونلاين ابلكيشن ... المنطقة الجنوبية # اخر تحديث اليوم 2024-04-25
- ما تفسير رؤية كلمة كهيعص في المنام # اخر تحديث اليوم 2024-02-11
- [ دليل العين الامارات ] صالون الرأس الأخضر للحلاقة ... العين # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] العلاقات الأوغندية البريطانية # اخر تحديث اليوم 2024-04-25
- [ سيارات السعودية ] مؤسسة منيف عامر النهدى # اخر تحديث اليوم 2024-04-25
- [ بنوك وصرافة الامارات ] صراف آلى مصرف أبوظبي الاسلامي ... العين # اخر تحديث اليوم 2024-04-25
- [ خذها قاعدة ] من يسكت اكثر لديه الكثير لكي يقوله. - نسرين طافش (ممثلة سورية) # اخر تحديث اليوم 2024-04-25
- [ فــــــرصةصحيح الترغيب للالبانى ] عن أبي هريرة رضي الله عنه قال قال رسول الله صلى الله عليه وسلم إن الله ليبلغ العبد بحسن خلقه درجة الصوم والصلاة # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] كربونات الرصاص الثنائي # اخر تحديث اليوم 2024-04-25
- [ دليل الشارقة الامارات ] صالون غصن البان للسيدات ... الشارقة # اخر تحديث اليوم 2024-04-25
- [ وزارات وهيئات حكومية السعودية ] ادارة التربية والتعليم للبنات # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] العلاقات القطرية الليسوتوية # اخر تحديث اليوم 2024-04-25
- [ دليل أبوظبي الامارات ] ماركس أند سبنسر ... أبوظبي # اخر تحديث اليوم 2024-04-25
- [ خذها قاعدة ] حينما تتوق إلى نعمه لا تعرف لها اسما ,وحينما تحزن دون أن تدري لذلك سببا , فأنت في الحق تنمو مع كل ما ينمو وترتفع إلى ذاتك الكبرى. - جبران خليل جبران # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] الهروب من الوقت (فيلم) # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] متعددة حدود دويرانية # اخر تحديث اليوم 2024-04-25
- [ شركات الفنادق والاجنحة الفندقية قطر ] سكاي فيو Sky View ... الدوحة # اخر تحديث اليوم 2024-04-25
- [ شركات التجارة العامه قطر ] الأحداث الكبيرة BIG J EVENTS ... الدوحة # اخر تحديث اليوم 2024-04-25
- [ دليل دبي الامارات ] مدرسة خلفان لتحفيظ القرآن ... دبي # اخر تحديث اليوم 2024-04-25
- [ مقاولون السعودية ] مؤسسة منير للمقاولات العامة # اخر تحديث اليوم 2024-04-25
- [ مجوهرات السعودية ] مؤسسة بانعيم للتجارة # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] العلاقات الباكستانية التنزانية # اخر تحديث اليوم 2024-04-25
- [ مؤسسات البحرين ] ماما كيك ... منامة # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] نقد تحريري # اخر تحديث اليوم 2024-04-25
- [ تسوق وملابس الامارات ] ذي اثليتس فوت ... دبي # اخر تحديث اليوم 2024-04-25
- [رقم هاتف] عيادة الطبيب رياشي موسى البير .. لبنان # اخر تحديث اليوم 2024-03-18
- [ مؤسسات البحرين ] المضاوي لاسيتراد وتصدير وبيع الادوات الصحية ... المنطقة الشمالية # اخر تحديث اليوم 2024-04-25
- [ وسطاء عقاريين السعودية ] حنان ظافر سعد العلياني ... الرياض ... منطقة الرياض # اخر تحديث اليوم 2024-04-25
- [ تعرٌف على ] جوردون براون # اخر تحديث اليوم 2024-04-25
- [ دليل دبي الامارات ] دابل تاك سوفت واير ... دبي # اخر تحديث اليوم 2024-04-25
- [ مؤسسات البحرين ] سوسن عبدالرسول عبدالحسين نصيف ... منامة # اخر تحديث اليوم 2024-04-25
- [ مؤسسات البحرين ] كن بسيطا للأعمال اليدوية والهدايا والمخبوزات والكيك والحلويات ... منامة # اخر تحديث اليوم 2024-04-25
- [ بنوك وصرافة الامارات ] صراف آلى مصرف أبوظبي الاسلامي ... دبي # اخر تحديث اليوم 2024-04-25
- [ مؤسسات البحرين ] كوفي ريبابليك ذ.م.م ... منامة # اخر تحديث اليوم 2024-04-25
- [ مطاعم السعودية ] مطعم الحبارى للاكلات البحريه # اخر تحديث اليوم 2024-04-25
- [ مقاهي الامارات ] Caribou Coffee # اخر تحديث اليوم 2024-04-25
الأكثر قراءة
- مريم الصايغ في سطور
- سؤال و جواب | ما هى أسباب نزول الدم الاحمر بعد البراز؟ وهل هناك أسباب مرضية؟ وما الحل ؟
- سؤال وجواب | هل يجوز للرجل حلق شعر المؤخرة؟ وهل هناك طريقة محددة لذلك ؟
- سؤال و جواب | حلق شعر المؤخرة بالكامل و الأرداف ماحكمه شرعاً
- هل للحبة السوداء"حبة البركة "فوائد ؟
- كيف أتخلص من الغازات الكريهة التى تخرج مني باستمرار؟
- هناك ألم عندى فى الجانب الأيسر للظهر فهل من الممكن أن يكون بسبب الكلى ؟
- هل هناك علاج للصداع الئى أانيه فى الجانب الأيسر من الدماغ مع العين اليسرى ؟
- تعرٌف على ... مريم فايق الصايغ | مشاهير
- تفسير حلم رؤية القضيب أو العضو الذكري في المنام لابن سيرين
- مبادرة لدعم ترشيح رجل السلام صاحب السمو الشيخ محمد بن زايد لجائزة «نوبل للسلام»
- [ رقم تلفون ] مستر مندوب ... مع اللوكيشن المملكه العربية السعودية
- أرقام طوارئ الكهرباء بالمملكة العربية السعودية
- الفضاء اللوني (ص ش ض) و (ص ش ق) الاستخدام
- ارقام وهواتف مستشفى الدمرداش عباسية,بالقاهرة
- طرق الاجهاض المنزلية و ماهى افضل ادوية للاجهاض السريع واسقاط الجنين فى الشهر الاول
- تفسير رؤية لبس البدلة في المنام لابن سيرين
- تفسير حلم رؤية النكاح والجماع في المنام لابن سيرين
- [رقم هاتف] مؤسسة قرض الحسن .. لبنان
- نزع شوك السمك في المنام
- عبارات ترحيب قصيرة 40 من أجمل عبارات ترحيب للأحباب والأصدقاء 2021
- رؤية طفل بعيون خضراء في المنام
- ارقام وهواتف عيادة د. فاروق قورة - 3 أ ش يوسف الجندى باب اللوق بالقاهرة
- الحصول على رخصة بسطة في سوق الجمعة بدولة الكويت
- معلومات هامة عن سلالة دجاج الجميزة
- ارقام وهواتف مستشفى الهلال الاحمر 34 ش رمسيس وسط البلد بالقاهرة
- جريمة قتل آمنة الخالدي تفاصيل الجريمة
- رسائل حب ساخنة للمتزوجين +18
- خليفة بخيت الفلاسي حياته
- تعرٌف على ... عائشة العتيبي | مشاهير
- هل توجيه الشطاف للمنطقة الحساسة يعد عادة سرية؟ وهل يؤثر على البكارة؟
- رقم هاتف مكتب النائب العام وكيفية تقديم بلاغ للنائب العام
- [ رقم تلفون و لوكيشن ] شركة متجر كل شششي - المملكه العربية السعودية
- تفسير رؤية شخص اسمه محمد في المنام لابن سيرين
- ارقام وهواتف مطعم الشبراوى 33 ش احمد عرابى المهندسين, بالجيزة
- أسعار الولادة في مستشفيات الإسكندرية
- ارقام وهواتف عيادة د. هشام عبد الغنى - 10 ش مراد الجيزة بالجيزة
- ارقام وهواتف عيادة د. ياسر المليجى - 139 ش التحرير الدقى بالجيزة
- ارقام وهواتف مستشفى النور المحمدى الخيرى التخصصى المطرية, بالقاهرة
- تفسير رؤية الحشرات في المنام لابن سيرين
- [رقم هاتف] مؤسسة مركز اصلاح وتأهيل بيرين .. بالاردن الهاشمية
- قسم رقم 8 (فلم) قصة الفلم
- تفسير حلم رؤية الميت يشكو من ضرسه في المنام
- هل أستطيع الاستحمام بعد فض غشاء البكارة ليلة الدخلة مباشرة؟
- أعشاب تفتح الرحم للإجهاض
- يخرج المني بلون بني قريب من لون الدم، فما نصيحتكم؟!
- قناة تمازيغت برامج القناة
- ارقام وهواتف مكتب صحة - السادس من اكتوبر ميدان الحصرى السادس من اكتوبر, بالجيزة
- سور القران لكل شهر من شهور الحمل
- تفسير رؤية براز الكلاب في المنام لابن سيرين
- زخرفة اسماء تصلح للفيس بوك
- مدرسة ب/ 141 حكومي للبنات بجدة
- إلغ (برمجية) التاريخ
- [ رقم هاتف ] جمعية قرض الحسن، .... لبنان
- أشيقر سكان وقبائل بلدة أشيقر
- تفسير حلم رؤية قلب الخروف في المنام
- تفسير حلم الكلب لابن سيرين
- [ رقم هاتف ] عيادة د. حازم ابو النصر - 20 ش عبد العزيز جاويش عابدين بالقاهرة
- انا بنت عندي 13 سنة لسة مجتليش الدورة الشهرية ......كنت ببات عند خالتي وكل ما
- هل تمرير الإصبع بشكل أفقي على فتحة المهبل يؤدي إلى فض غشاء البكارة؟
- [رقم هاتف] شركة الحراسة و التوظيف و التنظيف.. المغرب
- قبيلة الهزازي أقسام قبيلة الهزازي
- ذا إكس فاكتور آرابيا فكرة البرنامج
- السلام عليكم ، أنا مشكلتي بصراحة الجنس من الخلف مع زوجي الأن صار ويحب حيل
- فتحة المهبل لدي واسعة وليست كما تبدو في الصور.. فهل هو أمر طبيعي؟
- لالة لعروسة (برنامج) الفائزون
- أنا حامل في الشهر الرابع وينزل مني دم .. هل هذا طبيعي؟
- [ رقم هاتف ] عيادة د. عادل الريس .. وعنوانها
- هل إدخال إصبع الزوج في مهبل الزوجة له أضرار؟
- تفسير حلم اصلاح الطريق في المنام
- هل الشهوة الجنسية الكثيرة تؤثر على غشاء البكارة؟ أفيدوني
- تفسير حلم تنظيف البيت في المنام للعزباء والمتزوجة والحامل والمطلقة
- إيمان ظاظا حياتها ومشوارها المهني
- أهمية وضرورة إزالة الخيط الأسود من ظهر الجمبري
- اسماء فيس بنات مزخرفة | القاب بنات مزخرفه
- لهجة شمالية (سعودية) بعض كلمات ومفردات اللهجة
- تفسير رؤية المشاهير في المنام لابن سيرين
- هل شد الشفرات والمباعدة الشديدة للساقين يمكن أن تفض غشاء البكارة؟
- [بحث جاهز للطباعة] بحث عن حرب 6 اكتوبر 1973 بالصور pdf doc -
- فوائد عشبة الفلية و الكمية المناسبة يوميا
- تفسير رؤية المخدة في المنام لابن سيرين
- [رقم هاتف] شركة الرفق بالحيوان و الطبيعة.. المغرب
- كلمات - انت روحي - حمود السمه
- أعاني من لحمة زائدة في الدبر ، فلدي قطعة لحمية صغيرة في فتحة الشرج من الخارج
- ما الفرق بين الغشاء السليم وغير السليم؟
- تفسير حلم رؤية الإصابة بالرصاص في الكتف بالمنام
- [ رقم هاتف ] مركز المصطفى للاشعة
- أدخلت إصبعي في المهبل وأخرجته وعليه دم، هل فقدت بكارتي؟
- عمر فروخ
- هل الضغط بالفخذين على الفرج يؤذي غشاء البكارة?
- إدمان الزوج للمواقع الإباحية: المشكلة والأسباب والعلاج
- بسبب حكة قويط للمنطقة الحساسة ونزول الدم، أعيش وسواس فض الغشاء.
- ما تفسير رؤية كلمة كهيعص في المنام
- تظهر عندي حبوب في البظر والشفرتين بين حين وآخر.. هل لها مضاعفات، وما علاجها؟
- طريقة إرجاع حساب الفيس بوك المعطل
- الكرة الحديدية قواعد اللعبة
- تفسير رؤية مدرس الرياضيات في المنام لابن سيرين
- [بحث جاهز للطباعة] بحث عن اللغة العربية والكفايات اللغويه -
- تفسير حلم رؤية الكنز فى المنام لابن سيرين
- كيف أصل إلى النشوة مع زوجي أثناء الإيلاج وليس بيده بعد الجماع؟
روابط تهمك
مرحبا بكم في شبكة بحوث وتقارير ومعلومات
عزيزي زائر شبكة بحوث وتقارير ومعلومات.. تم إعداد وإختيار هذا الموضوع [ تعرٌف على ] كمال تورنغ # اخر تحديث اليوم 2024-04-25 فإن كان لديك ملاحظة او توجيه يمكنك مراسلتنا من خلال الخيارات الموجودة بالموضوع.. وكذلك يمكنك زيارة القسم , وهنا نبذه عنها وتصفح المواضيع المتنوعه... آخر تحديث للمعلومات بتاريخ اليوم 10/11/2023
[ تعرٌف على ] كمال تورنغ # اخر تحديث اليوم 2024-04-25
آخر تحديث منذ 5 شهر و 16 يوم
1 مشاهدة
تم النشر اليوم 2024-04-25 | كمال تورنغ
إن جهاز كمبيوتر مع الوصول إلى شريط لانهائي من البيانات قد يكون أقوى من آلة تورنغ: فعلى سبيل المثال، جهاز كمبيوتر ذو الشريط قد يحوي حلاً لمسألة التوقف أو لمسائل تورنغ أخرى غير قابلة للحسم. يسمى الشريط البيانات اللانهائي هذا بإيحاء تورنغ.
كمال تورنغ كاف للقول بأن تصميم أي جهاز حوسبة في العالم الحقيقي يمكن محاكاته من قبل آلة تورنغ العامة. إن أطروحة تشرتش–تورنغ تنص على أن قانون الرياضيات يقول أنه يمكن لآلة تورنغ العامة، من حيث المبدأ، أداء أي حساب يستطيع أي حاسوب مبرمج أداؤه.إن هذا لا يخبر شيئا عن الجهد اللازم لكتابة البرنامج، أو الوقت قد تستغرقه الآلة لأداء الحساب، أو أي قدرات لا علاقة لها بالحساب يجب أن تمتلكها الآلة. المحرك التحليلي لتشارلز باباج (1830) كان أول آلة كاملة حسب تورنغ فيما لو تم بناؤها في ذلك الوقت الذي صممت فيه. قدر باباج أن الآلة لها قدرة كبيرة على الحساب، بما في ذلك الاستدلال المنطقي البدائي، لكنه لم يقدر أن أي آلة أخرى يمكن أن تفعل ما هو أفضل. من 1830 حتى 1940 الميكانيكية بنيت الآلات الحاسبة مثل الجامعات والضاربات، ولكن لم يمكنها أن تؤدي التفرع الشرطي وبالتالي لم تكن كاملة حسب تورنغ. في أواخر القرن 19، صاغ ليوبولد كرونيكير مفاهيم الحوسبة، وتحديد التوابع العودية الأولية. يمكن أن تحسب هذه التوابع عن طريق الحوسبة التلقينية، ولكنها ليست كافية لصنع كمبيوتر عام، لأن التعليمات التي تحسبها لا تسمح بوجود حلقة لا نهائية. في أوائل القرن 20، قاد ديفيد هيلبرت برنامجاً لتأطير كل الرياضيات التي يمكن أن تؤديها الآلة بالبديهيات الدقيقة والقواعد المنطقية للاستنتاج. سرعان ما أصبح واضحا أن مجموعة صغيرة من قواعد الاستنتاج تكفي لإنتاج حصيلة أي مجموعة من البديهيات. أثبت كورت غودل في عام 1930 أن هذه القواعد كافية لإنتاج أية مبرهنة. ومع ذلك، فإن قواعد الاستنتاج هذه تثيت بعض المبرهنات دائما كصحيحة وخاطئة على حد سواء، داخل تأطير ما لا أبسط من بديهيات بيانو على سبيل المثال. بعد ذلك بفترة قصيرة تم عزل مفهوم الحساب الفعلي، ابتداء بمبرهنة عدم الاكتمال لغودل. أظهرت هذه النظرية أن نظم البديهيات كانت محدودة عند حل المحاسبات التي تستنتج نظرياتها. أثبت تشرتش وتورنغ بشكل مستقل أن مسألة اتخاذ القرار ل هيلبيرت غير قابلة للحل، ومن ثم تحديد نواة الحسابية لمبرهنة عدم الاكتمال. هذه الجهود جنبا إلى جنب مع جهود غودل على التوابع العودية العامة، أكدت أن هناك مجموعات من التعليمات البسيطة، التي، عندما توضع معا، فإنها قادرة على إنتاج أي محاسبة. جهود غودل أظهرت أن فكرة تدوين المحاسبات هي في الأساس فريدة من نوعها.
.
النتيجة الأولى من نظرية الحاسوبية هو أنه بشكل عام فإنه من المستحيل التنبؤ بماذا سيفعل برنامج كامل حسب تورنغ ضمن فترة زمنية طويلة. على سبيل المثال، من أجل كل زوج برنامج-دخل فإنه من المستحيل تحديد إذا كان البرنامج الذي يشتغل على دخل معين، سوف يتوقف في نهاية المطاف أو سوف تستمر إلى الأبد (انظر مسألة التوقف). إنه من المستحيل تحديد ما إذا كان البرنامج سيعيد «صح TRUE» أو «خطأ FALSE». من أجل أية خاصية للخرج النهائي للبرنامج، فإنه من المستحيل تحديد ما إذا كان سوف يتم التوصل لهذه الخاصية. في الممارسة العملية يمكن أن يسبب هذا الأمر المشاكل عند تحليل البرامج الحاسوب الحقيقية. تجنب ذلك يتم بجعل البرامج تنهي التنفيذ بعد فترة محددة من الوقت (المهلة)، أو بالحد من قوة التعليمات المتحكمة بتدفق البرنامج. أنظمة كهذه هي في تصميمها ليست كاملة حسب تورنغ. هناك مبرهنة أخرى تدل على أن هناك مشاكل قابلة للحل من قبل اللغات الكاملة حسب تورنغ ولا يمكن حلها من قبل أي لغة لا تحوي سوى قدرات محدودة للحلقات (هذا يعني أي لغة تضمن أن كل برنامج سوف ينهي التنفيذ في نهاية المطاف). بفرض اللغة تضمن الانتهاء، فإن التابع المحسوب من قبل جدل كانتور القطري على كل التوابع المحسوبة في تلك اللغة هو ليس محسوباً في تلك اللغة.
توجد العديد من اللغات الحسابية غير كاملة حسب تورنغ. أحد الأمثلة على ذلك هو مجموعة اللغات المنظمة التي يتم إنشاؤها من قبل التعابير المنظمة والتي هي يمكن تمثيلها بالأتومات المنتهي. توجد فئة أكثر قوة ولكنها لا تزال غير كاملة حسب تورنغ وتعتبر امتداداً محدوداً للأتومات المنتهي وهي فئة الأتومات ذو المكدس والقواعد خارح السياق التي تستخدم عادة لتوليد أشجار الإعراب في المرحلة الأولية من ترجمة البرنامج. أمثلة أخرى تشمل بعض الإصدارات المبكرة للغات الرسوم المضمنة في Direct3D وOpenGL امتداد[بحاجة لمصدر]. في لغات البرمجة التابعية الكلية مثل اللغات تشاريتي وإيبيغرام، جميع التوابع كلية ومجبرة على الانتهاء. تستخدم تشاريتي النوع ونظام تدفق التحكم على أساس نظرية الفئة، في حين يستخدم إيبيغرام الأنواع المرتبطة. لغات البيانات
مفهوم كمال تورنغ لا ينطبق على لغات مثل XML، HTML، JSON, YAML وتعبيرات-S لأنها تستخدم عادة لتمثيل البيانات المهيكلة، وليس لتصف المحاسبات. يشار إليها في بعض الأحيان لغات الترميز أو أكثر بشكل دقة «لغات الاحتواء» أو «لغات وصف البيانات». غير أن القاعدة 110، الاتومات الخلوي الكمال حسب تورنغ، قد طبقت بنجاح في CSS ، مما يثبت (إلى حد ما) كمالها حسب تورنغ (في الواقع لا يتفق الجميع، مثل فرانسيس مكابي على أن CSS كاملة حسب تورنغ لأنه لا يوجد خيار لبناء التوابع في CSS).
النظم الحاسوبية (الجبر، الحساب) التي يتم مناقشتها كنظم تورنغ كاملة هي تلك المخصصة لدراسة علوم الكمبيوتر النظرية. وهي تهدف إلى أن تكون بسيطة بقدر الإمكان، وبالتالي سيكون من الأسهل أن نفهم حدود الحاسبات. وهنا بعض الأمثلة: نظرية الأتومات
الرسمية القواعد الصورية (مولدات اللغة)
اللغة الصورية (التعرف على اللغة)
حسابات اللامدا
آلات ما بعد تورنغ
معظم لغات البرمجةالتقليدية وغير التقليدية، هي كاملة حسب تورنغ. وهذا يشمل: جميع اللغات ذات الأغراض العامة التي تستخدم على نطاق واسع.
لغات البرمجة الإجرائية مثل C، Pascal.
لغات البرمجة كائنية التوجه مثل CIL، جافا، وSmalltalk.
اللغات متعددة نموذج مثل آدا، C++, Common Lisp, اوبجكت باسكال.
معظم اللغات التي تستخدم نماذج أقل شيوعا
وظيفية لغات مثل Lisp وهاسكل.
لغات البرمجة المنطقية مثل Prolog.
لغات التعريفية مثل XSLT.
لغات البرمجة الباطنية، شكل من أشكال الرياضيات المسلية التي يعمل المبرمجين فيها على كيفية تحقيق المباني الأساسية للبرمجة المعادلة رياضيا للغة تورنغ.
نظم إعادة الكتابة أيضا كاملة حسب تورنغ-. تورنغ اكتمال مجردة بيان القدرة، بدلا من وصفة طبية محددة ميزات اللغة المستخدمة لتنفيذ هذه القدرة. الميزات المستخدمة لتحقيق تورنغ اكتمال يمكن أن تكون مختلفة تماما، Fortran نظم استخدام حلقة بنيات أو ربما حتى غوتو البيانات لتحقيق التكرار؛ هاسكل وProlog، تفتقر إلى حلقات تقريبا، استخدام العودية. معظم لغات البرمجة التي تصف العمليات الحسابية على فون نيومان أبنية، والتي الذاكرة (ذاكرة الوصول العشوائي وتسجيل) وحدة التحكم. اثنين من هذه العناصر تجعل هذه العمارة تورنغ-كاملة. حتى نقي اللغات الوظيفية هي تورنغ-كاملة. الألعاب
العديد من الألعاب كاملة حسب تورنغ- عن طريق الصدفة. ألعاب الفيديو: جديلة
قزم القلعة
ماين كرافت
كاسحة ألغام
ليتل بيغ بلانت
Factorio
بوكيمون الأصفر
ألعاب الورق: السحر: الجمع
ألعاب صفر-أشخاص (المحاكاة): لعبة كونواي الحياة
في العامية استخدام مصطلحي «كامل حسب تورنغ» أو «تكافؤ تورنغ» كان يعني أن أي العالم الحقيقي العامة الغرض الكمبيوتر أو الكمبيوتر لغة يمكن أن ما يقرب من محاكاة الجوانب الحسابية من أي دولة أخرى في العالم الحقيقي الكمبيوتر للأغراض العامة أو لغة الكمبيوتر. أجهزة الكمبيوتر الحقيقية التي شيدت حتى الآن هي في جوهرها مماثلة لآلة تورنغ ذو الشريط احد؛ وهكذا فان الرياضيات المرتبطة يمكن أن تطبق عليها بما فيه الكفاية من خلال تجريد عملها. ومع ذلك، فان أجهزة الكمبيوتر الحقيقية محدودة الموارد المادية، لذلك فهي اوتومات محدود خطي كامل. في المقابل، فانالكمبيوتر العام تم تعريفه كجهاز مع مجموعة تورنغ كاملة التعليمات، مع ذاكرة لانهائية، ووقت متوفر غير محدود.
كل قوانين الفيزياء المعروفة لها نتائج قابلة للحساب على الكمبيوتر الرقمي عن طريق سلسلة من التقريبات. توجد فرضية تسمى الفيزياء الرقمية تنص على أن هذا الأمر ليس من قبيل الصدفة، لأن الكون نفسه قابل للحوسبة على آلة تورنغ العامة. وهذا يعني أنه لا يمكن أن يتم بناء أي كمبيوتر أقوى من آلة تورنغ العامة بشكل فيزيائي (انظر أطروحة تشرتش–تورنغ).
في نظرية الحاسوبية توجد عدة مصطلحات مرتبطة تستخدم لوصف قوة الحوسبة لنظام حوسبة (مثل آلة مجردة أو لغة البرمجة): كمال تورنغ
النظام الحوسبي الذي يمكنه حساب كل وظيفة قابلة للحساب حسب تورنغ يسمى كامل حسب تورنغ (أو قوي حسب تورنغ). بدلا من ذلك، مثل هذا النظام هو ما يمكنه محاكاةآلة تورنغ العامة.
تكافؤ تورنغ
يسمى النظام الكامل حسب تورنغ مكافئاً لتورنغ إذا كانت كل وظيفة يمكن أن يحسبها تحسب أيضا في تورنغ؛ أي أنه يحسب بالضبط نفس الدرجة من الوظائف كما تفعل آلة تورنغ. بدلا من ذلك، النظام المكافئ لتورنغ هو النظام الذي يمكنه محاكاة آلة تورنغ العامة، ويمكنها محاكاته. (كل النظم الكاملة حسب تورنغ المعروفة هي أنظمة مكافئة لتورنغ، وهذا ما يدعم أطروحة تشرتش–تورنغ).
العمومية (الحسابية)
يسمى نظام ما عاماً فيما يخص صفا من النظم إذا كان يمكنه حساب كل وظيفة قابلة للحساب من قبل الأنظمة في ذلك الصف (أو يمكنه محاكاة أي من هذه الأنظمة). يستخدم مصطلح العمومية عادة ضمنيا فيما يتعلق بصف النظم الكاملة حسب تورنغ. مصطلح «العام الضعيف» يستخدم أحيانا للتمييز بين نظام (مثل الخلايا ذاتية السلوك) الذي تتحقق عموميته فقط عن طريق تعديل معيار تعريف آلة تورنغ بحيث تشمل إدخال تيارات لانهائية العدد من الرقم 1.
في نظرية الحاسوبية، يقال عن نظام قواعد التعامل مع البيانات (مثل مجموعة التعليمات لكمبيوتر، لغة البرمجة، أوخلايا ذاتية السلوك) بأنها كاملة حسب تورنغ أو عامة حسابيا إذا كان يمكن استخدامها لمحاكاة أي آلة تورنغ وحيدة الشريط. يستقى هذا المفهوم من عالم الرياضيات الإنجليزي آلان تورنغ. المثال التقليدي هو حساب لامدا.
إيحاءات تورنغ
إن جهاز كمبيوتر مع الوصول إلى شريط لانهائي من البيانات قد يكون أقوى من آلة تورنغ: فعلى سبيل المثال، جهاز كمبيوتر ذو الشريط قد يحوي حلاً لمسألة التوقف أو لمسائل تورنغ أخرى غير قابلة للحسم. يسمى الشريط البيانات اللانهائي هذا بإيحاء تورنغ.
التاريخ
كمال تورنغ كاف للقول بأن تصميم أي جهاز حوسبة في العالم الحقيقي يمكن محاكاته من قبل آلة تورنغ العامة. إن أطروحة تشرتش–تورنغ تنص على أن قانون الرياضيات يقول أنه يمكن لآلة تورنغ العامة، من حيث المبدأ، أداء أي حساب يستطيع أي حاسوب مبرمج أداؤه.إن هذا لا يخبر شيئا عن الجهد اللازم لكتابة البرنامج، أو الوقت قد تستغرقه الآلة لأداء الحساب، أو أي قدرات لا علاقة لها بالحساب يجب أن تمتلكها الآلة. المحرك التحليلي لتشارلز باباج (1830) كان أول آلة كاملة حسب تورنغ فيما لو تم بناؤها في ذلك الوقت الذي صممت فيه. قدر باباج أن الآلة لها قدرة كبيرة على الحساب، بما في ذلك الاستدلال المنطقي البدائي، لكنه لم يقدر أن أي آلة أخرى يمكن أن تفعل ما هو أفضل. من 1830 حتى 1940 الميكانيكية بنيت الآلات الحاسبة مثل الجامعات والضاربات، ولكن لم يمكنها أن تؤدي التفرع الشرطي وبالتالي لم تكن كاملة حسب تورنغ. في أواخر القرن 19، صاغ ليوبولد كرونيكير مفاهيم الحوسبة، وتحديد التوابع العودية الأولية. يمكن أن تحسب هذه التوابع عن طريق الحوسبة التلقينية، ولكنها ليست كافية لصنع كمبيوتر عام، لأن التعليمات التي تحسبها لا تسمح بوجود حلقة لا نهائية. في أوائل القرن 20، قاد ديفيد هيلبرت برنامجاً لتأطير كل الرياضيات التي يمكن أن تؤديها الآلة بالبديهيات الدقيقة والقواعد المنطقية للاستنتاج. سرعان ما أصبح واضحا أن مجموعة صغيرة من قواعد الاستنتاج تكفي لإنتاج حصيلة أي مجموعة من البديهيات. أثبت كورت غودل في عام 1930 أن هذه القواعد كافية لإنتاج أية مبرهنة. ومع ذلك، فإن قواعد الاستنتاج هذه تثيت بعض المبرهنات دائما كصحيحة وخاطئة على حد سواء، داخل تأطير ما لا أبسط من بديهيات بيانو على سبيل المثال. بعد ذلك بفترة قصيرة تم عزل مفهوم الحساب الفعلي، ابتداء بمبرهنة عدم الاكتمال لغودل. أظهرت هذه النظرية أن نظم البديهيات كانت محدودة عند حل المحاسبات التي تستنتج نظرياتها. أثبت تشرتش وتورنغ بشكل مستقل أن مسألة اتخاذ القرار ل هيلبيرت غير قابلة للحل، ومن ثم تحديد نواة الحسابية لمبرهنة عدم الاكتمال. هذه الجهود جنبا إلى جنب مع جهود غودل على التوابع العودية العامة، أكدت أن هناك مجموعات من التعليمات البسيطة، التي، عندما توضع معا، فإنها قادرة على إنتاج أي محاسبة. جهود غودل أظهرت أن فكرة تدوين المحاسبات هي في الأساس فريدة من نوعها.
ملاحظات
.
نظرية الحاسوبية
النتيجة الأولى من نظرية الحاسوبية هو أنه بشكل عام فإنه من المستحيل التنبؤ بماذا سيفعل برنامج كامل حسب تورنغ ضمن فترة زمنية طويلة. على سبيل المثال، من أجل كل زوج برنامج-دخل فإنه من المستحيل تحديد إذا كان البرنامج الذي يشتغل على دخل معين، سوف يتوقف في نهاية المطاف أو سوف تستمر إلى الأبد (انظر مسألة التوقف). إنه من المستحيل تحديد ما إذا كان البرنامج سيعيد «صح TRUE» أو «خطأ FALSE». من أجل أية خاصية للخرج النهائي للبرنامج، فإنه من المستحيل تحديد ما إذا كان سوف يتم التوصل لهذه الخاصية. في الممارسة العملية يمكن أن يسبب هذا الأمر المشاكل عند تحليل البرامج الحاسوب الحقيقية. تجنب ذلك يتم بجعل البرامج تنهي التنفيذ بعد فترة محددة من الوقت (المهلة)، أو بالحد من قوة التعليمات المتحكمة بتدفق البرنامج. أنظمة كهذه هي في تصميمها ليست كاملة حسب تورنغ. هناك مبرهنة أخرى تدل على أن هناك مشاكل قابلة للحل من قبل اللغات الكاملة حسب تورنغ ولا يمكن حلها من قبل أي لغة لا تحوي سوى قدرات محدودة للحلقات (هذا يعني أي لغة تضمن أن كل برنامج سوف ينهي التنفيذ في نهاية المطاف). بفرض اللغة تضمن الانتهاء، فإن التابع المحسوب من قبل جدل كانتور القطري على كل التوابع المحسوبة في تلك اللغة هو ليس محسوباً في تلك اللغة.
لغات غير كاملة حسب تورنغ
توجد العديد من اللغات الحسابية غير كاملة حسب تورنغ. أحد الأمثلة على ذلك هو مجموعة اللغات المنظمة التي يتم إنشاؤها من قبل التعابير المنظمة والتي هي يمكن تمثيلها بالأتومات المنتهي. توجد فئة أكثر قوة ولكنها لا تزال غير كاملة حسب تورنغ وتعتبر امتداداً محدوداً للأتومات المنتهي وهي فئة الأتومات ذو المكدس والقواعد خارح السياق التي تستخدم عادة لتوليد أشجار الإعراب في المرحلة الأولية من ترجمة البرنامج. أمثلة أخرى تشمل بعض الإصدارات المبكرة للغات الرسوم المضمنة في Direct3D وOpenGL امتداد[بحاجة لمصدر]. في لغات البرمجة التابعية الكلية مثل اللغات تشاريتي وإيبيغرام، جميع التوابع كلية ومجبرة على الانتهاء. تستخدم تشاريتي النوع ونظام تدفق التحكم على أساس نظرية الفئة، في حين يستخدم إيبيغرام الأنواع المرتبطة. لغات البيانات
مفهوم كمال تورنغ لا ينطبق على لغات مثل XML، HTML، JSON, YAML وتعبيرات-S لأنها تستخدم عادة لتمثيل البيانات المهيكلة، وليس لتصف المحاسبات. يشار إليها في بعض الأحيان لغات الترميز أو أكثر بشكل دقة «لغات الاحتواء» أو «لغات وصف البيانات». غير أن القاعدة 110، الاتومات الخلوي الكمال حسب تورنغ، قد طبقت بنجاح في CSS ، مما يثبت (إلى حد ما) كمالها حسب تورنغ (في الواقع لا يتفق الجميع، مثل فرانسيس مكابي على أن CSS كاملة حسب تورنغ لأنه لا يوجد خيار لبناء التوابع في CSS).
أمثلة
النظم الحاسوبية (الجبر، الحساب) التي يتم مناقشتها كنظم تورنغ كاملة هي تلك المخصصة لدراسة علوم الكمبيوتر النظرية. وهي تهدف إلى أن تكون بسيطة بقدر الإمكان، وبالتالي سيكون من الأسهل أن نفهم حدود الحاسبات. وهنا بعض الأمثلة: نظرية الأتومات
الرسمية القواعد الصورية (مولدات اللغة)
اللغة الصورية (التعرف على اللغة)
حسابات اللامدا
آلات ما بعد تورنغ
معظم لغات البرمجةالتقليدية وغير التقليدية، هي كاملة حسب تورنغ. وهذا يشمل: جميع اللغات ذات الأغراض العامة التي تستخدم على نطاق واسع.
لغات البرمجة الإجرائية مثل C، Pascal.
لغات البرمجة كائنية التوجه مثل CIL، جافا، وSmalltalk.
اللغات متعددة نموذج مثل آدا، C++, Common Lisp, اوبجكت باسكال.
معظم اللغات التي تستخدم نماذج أقل شيوعا
وظيفية لغات مثل Lisp وهاسكل.
لغات البرمجة المنطقية مثل Prolog.
لغات التعريفية مثل XSLT.
لغات البرمجة الباطنية، شكل من أشكال الرياضيات المسلية التي يعمل المبرمجين فيها على كيفية تحقيق المباني الأساسية للبرمجة المعادلة رياضيا للغة تورنغ.
نظم إعادة الكتابة أيضا كاملة حسب تورنغ-. تورنغ اكتمال مجردة بيان القدرة، بدلا من وصفة طبية محددة ميزات اللغة المستخدمة لتنفيذ هذه القدرة. الميزات المستخدمة لتحقيق تورنغ اكتمال يمكن أن تكون مختلفة تماما، Fortran نظم استخدام حلقة بنيات أو ربما حتى غوتو البيانات لتحقيق التكرار؛ هاسكل وProlog، تفتقر إلى حلقات تقريبا، استخدام العودية. معظم لغات البرمجة التي تصف العمليات الحسابية على فون نيومان أبنية، والتي الذاكرة (ذاكرة الوصول العشوائي وتسجيل) وحدة التحكم. اثنين من هذه العناصر تجعل هذه العمارة تورنغ-كاملة. حتى نقي اللغات الوظيفية هي تورنغ-كاملة. الألعاب
العديد من الألعاب كاملة حسب تورنغ- عن طريق الصدفة. ألعاب الفيديو: جديلة
قزم القلعة
ماين كرافت
كاسحة ألغام
ليتل بيغ بلانت
Factorio
بوكيمون الأصفر
ألعاب الورق: السحر: الجمع
ألعاب صفر-أشخاص (المحاكاة): لعبة كونواي الحياة
الاستخدام غير الرياضي
في العامية استخدام مصطلحي «كامل حسب تورنغ» أو «تكافؤ تورنغ» كان يعني أن أي العالم الحقيقي العامة الغرض الكمبيوتر أو الكمبيوتر لغة يمكن أن ما يقرب من محاكاة الجوانب الحسابية من أي دولة أخرى في العالم الحقيقي الكمبيوتر للأغراض العامة أو لغة الكمبيوتر. أجهزة الكمبيوتر الحقيقية التي شيدت حتى الآن هي في جوهرها مماثلة لآلة تورنغ ذو الشريط احد؛ وهكذا فان الرياضيات المرتبطة يمكن أن تطبق عليها بما فيه الكفاية من خلال تجريد عملها. ومع ذلك، فان أجهزة الكمبيوتر الحقيقية محدودة الموارد المادية، لذلك فهي اوتومات محدود خطي كامل. في المقابل، فانالكمبيوتر العام تم تعريفه كجهاز مع مجموعة تورنغ كاملة التعليمات، مع ذاكرة لانهائية، ووقت متوفر غير محدود.
الفيزياء الرقمية
كل قوانين الفيزياء المعروفة لها نتائج قابلة للحساب على الكمبيوتر الرقمي عن طريق سلسلة من التقريبات. توجد فرضية تسمى الفيزياء الرقمية تنص على أن هذا الأمر ليس من قبيل الصدفة، لأن الكون نفسه قابل للحوسبة على آلة تورنغ العامة. وهذا يعني أنه لا يمكن أن يتم بناء أي كمبيوتر أقوى من آلة تورنغ العامة بشكل فيزيائي (انظر أطروحة تشرتش–تورنغ).
تعاريف رسمية
في نظرية الحاسوبية توجد عدة مصطلحات مرتبطة تستخدم لوصف قوة الحوسبة لنظام حوسبة (مثل آلة مجردة أو لغة البرمجة): كمال تورنغ
النظام الحوسبي الذي يمكنه حساب كل وظيفة قابلة للحساب حسب تورنغ يسمى كامل حسب تورنغ (أو قوي حسب تورنغ). بدلا من ذلك، مثل هذا النظام هو ما يمكنه محاكاةآلة تورنغ العامة.
تكافؤ تورنغ
يسمى النظام الكامل حسب تورنغ مكافئاً لتورنغ إذا كانت كل وظيفة يمكن أن يحسبها تحسب أيضا في تورنغ؛ أي أنه يحسب بالضبط نفس الدرجة من الوظائف كما تفعل آلة تورنغ. بدلا من ذلك، النظام المكافئ لتورنغ هو النظام الذي يمكنه محاكاة آلة تورنغ العامة، ويمكنها محاكاته. (كل النظم الكاملة حسب تورنغ المعروفة هي أنظمة مكافئة لتورنغ، وهذا ما يدعم أطروحة تشرتش–تورنغ).
العمومية (الحسابية)
يسمى نظام ما عاماً فيما يخص صفا من النظم إذا كان يمكنه حساب كل وظيفة قابلة للحساب من قبل الأنظمة في ذلك الصف (أو يمكنه محاكاة أي من هذه الأنظمة). يستخدم مصطلح العمومية عادة ضمنيا فيما يتعلق بصف النظم الكاملة حسب تورنغ. مصطلح «العام الضعيف» يستخدم أحيانا للتمييز بين نظام (مثل الخلايا ذاتية السلوك) الذي تتحقق عموميته فقط عن طريق تعديل معيار تعريف آلة تورنغ بحيث تشمل إدخال تيارات لانهائية العدد من الرقم 1.
شرح مبسط
في نظرية الحاسوبية، يقال عن نظام قواعد التعامل مع البيانات (مثل مجموعة التعليمات لكمبيوتر، لغة البرمجة، أوخلايا ذاتية السلوك) بأنها كاملة حسب تورنغ أو عامة حسابيا إذا كان يمكن استخدامها لمحاكاة أي آلة تورنغ وحيدة الشريط. يستقى هذا المفهوم من عالم الرياضيات الإنجليزي آلان تورنغ. المثال التقليدي هو حساب لامدا.
شاركنا رأيك
التعليقات
لم يعلق احد حتى الآن .. كن اول من يعلق بالضغط هنا
أقسام شبكة بحوث وتقارير ومعلومات عملت لخدمة الزائر ليسهل عليه تصفح الموقع بسلاسة وأخذ المعلومات تصفح هذا الموضوع [ تعرٌف على ] كمال تورنغ # اخر تحديث اليوم 2024-04-25 ويمكنك مراسلتنا في حال الملاحظات او التعديل او الإضافة او طلب حذف الموضوع ...آخر تعديل اليوم 10/11/2023
اعلانات العرب الآن