English  

كتب official definitions

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

تعاريف رسمية (معلومة)


في نظرية الحاسوبية توجد عدة مصطلحات مرتبطة  تستخدم لوصف قوة الحوسبة لنظام حوسبة (مثل آلة مجردة أو لغة البرمجة):

كمال تورنغ
النظام الحوسبي الذي يمكنه حساب كل وظيفة قابلة للحساب حسب تورنغ يسمى كامل حسب تورنغ (أو قوي حسب تورنغ). بدلا من ذلك، مثل هذا النظام هو ما يمكنه محاكاةآلة تورنغ العامة.
تكافؤ تورنغ
يسمى النظام الكامل حسب تورنغ مكافئاً لتورنغ إذا كانت كل وظيفة يمكن أن يحسبها تحسب أيضا في تورنغ؛ أي أنه يحسب بالضبط نفس الدرجة من الوظائف كما تفعل آلة تورنغ. بدلا من ذلك، النظام المكافئ لتورنغ هو النظام الذي يمكنه محاكاة آلة تورنغ العامة، ويمكنها محاكاته. (كل  النظم الكاملة حسب تورنغ المعروفة هي أنظمة مكافئة لتورنغ، وهذا ما يدعم  أطروحة تشرتش–تورنغ).
العمومية (الحسابية)
يسمى نظام ما عاماً فيما يخص صفا من النظم إذا كان يمكنه حساب كل وظيفة قابلة للحساب من قبل الأنظمة في ذلك الصف (أو يمكنه محاكاة أي من هذه الأنظمة). يستخدم مصطلح العمومية عادة ضمنيا  فيما يتعلق بصف النظم الكاملة حسب تورنغ. مصطلح " العام الضعيف" يستخدم أحيانا للتمييز بين نظام (مثل الخلايا ذاتية السلوك) الذي تتحقق عموميته فقط عن طريق تعديل معيار تعريف آلة تورنغ بحيث تشمل إدخال تيارات لانهائية العدد من الرقم 1.
المصدر: wikipedia.org