عبارة "completely recursively enumerable" تُستخدم بشكل أساسي كمصطلح في الرياضيات وعلوم الحاسوب. تعبر عن نوع معين من المجموعات في نظرية الحساب.
/kəmˈpliːtli rɪˈkɜːrsɪvli ɪˈnjumərəbl/
العبارة "completely recursively enumerable" تشير إلى مجموعة ما يمكن عدها بشكل تكراري، بحيث كل عنصر منها يمكن توليده بواسطة خوارزمية. تكون هذه المجموعات ذات أهمية بالغة في مجالات مثل نظرية الحاسوب والنظرية الحسابية.
ترجمة العبارة إلى العربية: "قابل للتعداد بشكل تمامًا بشكل تكراري".
الاستخدام الشائع لهذه العبارة يكون في السياقات الأكاديمية، خصوصًا في المناقشات المتعلقة بنظرية الأعداد ونظرية التعقيد. وبالتالي، يتم استخدام هذه العبارة بشكل أكبر في الكتابات التقنية والمناقشات الأكاديمية مقارنةً بالحديث الشفهي.
المجموعات التي يمكن عدها تمامًا بشكل تكراري يمكن حسابها بشكل فعال بواسطة خوارزمية.
The properties of completely recursively enumerable sets are essential for understanding computability.
لا توجد تعبيرات اصطلاحية شائعة بشكل خاص تحتوي على "completely recursively enumerable"، إذ أن العبارة تُستخدم بشكل صارم في السياقات الفنية. ومع ذلك، يمكن استخدام تعبيرات مشابهة في السياقات العلمية:
يُطلق على المجموعة اسم "قابلة للتعداد بشكل تكراري" إذا كان بالإمكان إدراجها بواسطة برنامج كمبيوتر.
Not every recursively enumerable set is decidable, highlighting the limits of algorithms.
تتكون العبارة من عدة أجزاء: - Completely: (من الكلمة اللاتينية "complectere") تعني بشكل شامل. - Recursively: من الكلمة "recursion" التي تشير إلى العملية التكرارية. - Enumerable: مأخوذة من "enumerate" التي تعني العد أو التعداد.
Fully enumerated
المتضادات:
العبارة "completely recursively enumerable" تلعب دورًا مهمًا في نظرية الحوسبة، وتشير إلى المجموعات التي يمكن عدها بشكل تكراري. على الرغم من أنها ليست مستخدمة بشكل يومي في المحادثات العادية، إلا أنها تتردد كثيرًا في المناقشات الأكاديمية.