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