- 1. نظرية التعقيد الحسابي هي فرع من فروع علوم الحاسوب النظرية التي تركز على تصنيف المشكلات الحسابية بناءً على صعوبتها الجوهرية وكمية الموارد المطلوبة، مثل الوقت والمساحة. وهي تتعامل مع فهم كفاءة الخوارزميات، وتحليل إمكانية حل المشكلات على أنواع مختلفة من الأجهزة، وتحديد حدود قوة الحوسبة. من خلال دراسة نظرية التعقيد الحسابي، يسعى الباحثون إلى استكشاف حدود الحوسبة وتحديد القدرات والقيود المفروضة على أجهزة الكمبيوتر في حل أنواع مختلفة من المشكلات.
A) تطوير لغات برمجة جديدة.
B) تصميم الأجهزة الخاصة بأجهزة الكمبيوتر.
C) تحليل الموارد المطلوبة لحل المشكلات الحسابية.
D) الجوانب النفسية للتفاعل بين الإنسان والحاسوب.
- 2. ما هي الطريقة الأكثر شيوعًا المستخدمة للإشارة إلى تعقيد الخوارزميات؟
A) ترميز 'بيغ أو' (Big O)
B) الأحرف اليونانية
C) الأرقام الرومانية
D) الرموز الثنائية
- 3. إلى أي فئة تعقيد تنتمي مسائل اتخاذ القرار التي يمكن التحقق من صحتها بكفاءة؟
A) BPP
B) EXP
C) NP
D) PSPACE
- 4. ما هو الهدف الرئيسي لنظرية التعقيد الحسابي؟
A) إنشاء أرقام عشوائية.
B) بناء حواسيب فائقة القدرة.
C) تصنيف المشكلات الحسابية بناءً على صعوبتها المتأصلة.
D) تصميم أجهزة كمبيوتر أسرع.
- 5. ما هي فئة التعقيد التي تمثل أصعب المشكلات في فئة NP؟
A) EXPTIME
B) BPP
C) NP-كامل
D) P
- 6. ماذا تعني اختصار 'EXP' في نظرية التعقيد الحسابي؟
A) خبير
B) وقت أُسي
C) مُوسَّع
D) استكشافي
- 7. ما هي العلاقة بين نظرية كوك-ليفين ونظرية التعقيد الحسابي؟
A) الحوسبة المتوازية
B) الخوارزميات الكمومية
C) مشكلة P مقابل NP
D) الكمال النومي (NP-completeness)
- 8. ما هي فئة التعقيد المستخدمة لتصنيف المشكلات التي يمكن حلها بواسطة جهاز كمبيوتر كمومي في وقت متعدد الحدود؟
A) PSPACE
B) BQP
C) EXPSPACE
D) NP-complete
|