A) تطوير لغات برمجة جديدة. B) تصميم الأجهزة الخاصة بأجهزة الكمبيوتر. C) تحليل الموارد المطلوبة لحل المشكلات الحسابية. D) الجوانب النفسية للتفاعل بين الإنسان والحاسوب.
A) الأحرف اليونانية B) الأرقام الرومانية C) ترميز 'بيغ أو' (Big O) D) الرموز الثنائية
A) PSPACE B) EXP C) BPP D) NP
A) إنشاء أرقام عشوائية. B) تصميم أجهزة كمبيوتر أسرع. C) بناء حواسيب فائقة القدرة. D) تصنيف المشكلات الحسابية بناءً على صعوبتها المتأصلة.
A) EXPTIME B) P C) NP-كامل D) BPP
A) مُوسَّع B) خبير C) استكشافي D) وقت أُسي
A) مشكلة P مقابل NP B) الكمال النومي (NP-completeness) C) الخوارزميات الكمومية D) الحوسبة المتوازية
A) PSPACE B) BQP C) EXPSPACE D) NP-complete
A) مشكلة في الأجهزة الخاصة بأجهزة الكمبيوتر. B) مهمة يتم حلها بواسطة جهاز كمبيوتر باستخدام خوارزمية. C) سؤال نظري لا يمكن الإجابة عليه. D) معادلة رياضية لا يمكن حلها.
A) الأبجدية الثنائية {0, 1} B) الأبجدية الست عشرية C) مجموعة أحرف ASCII D) مجموعة جميع الأحرف الصغيرة
A) اختيار ملموس لكيفية ترميز المدخلات. B) استخدام نظام الأرقام العشرية فقط. C) ترميز باستخدام اللغة الطبيعية. D) لا حاجة لأي نوع من الترميز.
A) تحديد عدد العقد في رسم بياني. B) إيجاد أقصر مسار في رسم بياني. C) حساب أقصى تدفق في شبكة. D) تحديد ما إذا كانت الرسوم البيانية المعطاة متصلة أم لا.
A) التحقق مما إذا كان الرسم البياني ثنائي الأجزاء أم لا. B) مسألة مندوب المسافات (أو مسألة البائع المتجول). C) تحديد ما إذا كان رسمان بيانيان متماثلين أم لا. D) تحديد ما إذا كان العدد أوليًا أم لا.
A) بايتات B) أحرف C) بتات D) كلمات
A) نموذج نظري للحسابات العامة. B) جهاز لمعالجة الأجسام المادية. C) تقنية حاسوبية عملية. D) شكل مبكر من أجهزة الحاسوب.
A) مبرهنة كوك-ليفين. B) فرضية تشيرش-تورينغ. C) نظريات عدم الاكتمال لجودل. D) مبرهنة P مقابل NP.
A) آلة تورينج كمومية. B) آلة تورينج احتمالية. C) آلة تورينج حتمية. D) آلة تورينج غير حتمية.
A) إنها تتطلب إمكانية تحقيقها فعليًا. B) إنها تستخدم بتات عشوائية لإجراء العمليات الحسابية. C) إنها مقيدة بالوقت متعدد الحدود. D) إنها تعمل بشكل حتمي (تحديد).
A) بديهيات تعقيد بلوم B) بديهيات P مقابل NP C) مبرهنة كوك-ليفين D) بديهيات الاكتمال بالنسبة لجهاز تورينغ
A) استعقاد شجرة القرار B) استعقاد الاتصال C) استعقاد الدائرة D) استعقاد التشابك الكمي
A) تعقيد الدائرة B) تعقيد الوقت C) تعقيد المساحة D) تعقيد الاتصال
A) التحليل المتوسط (أو تحليل التكلفة الإجمالية) B) التعقيد في الحالات المتوسطة C) التعقيد في أسوأ الحالات D) التعقيد في أفضل الحالات
A) FP B) EXPTIME C) PSPACE D) NP
A) مبرهنة سافيتش B) مبرهنة التسلسل الزمني C) مشكلة P مقابل NP D) مبرهنة كوك-ليفين
A) NP B) الكل C) P D) EXPTIME
A) مبرهنة التسلسل الهرمي للوقت (Time hierarchy theorem) B) مبرهنة كوك-ليفين (Cook-Levin theorem) C) مبرهنة سافيتش (Savitch's theorem) D) مبرهنة التسلسل الهرمي للمساحات (Space hierarchy theorem)
A) QMA B) NC C) AC D) BPP
A) BPP B) QMA C) AC D) RP
A) NC B) IP C) QMA D) BPP
A) #P B) RP C) NC D) BPP
A) الاختزال ذو التعقيد الزمني اللوغاريتمي. B) الاختزال ذو التعقيد الزمني الخطي. C) الاختزال ذو التعقيد الزمني الأسي. D) الاختزال ذو التعقيد الزمني متعدد الحدود.
A) co-NP B) PP C) BQP D) NP
A) سيكون co-P مساويًا لـ co-NP. B) لن يكون co-P مساويًا لـ co-NP. C) لن يكون P مساويًا لـ NP. D) لن يكون NP مساويًا لـ co-NP.
A) NL B) L C) PP D) NC
A) MA B) PP C) BQP D) PH
A) الأنظمة الديناميكية المستمرة والمعادلات التفاضلية. B) الخوارزميات الاحتمالية. C) آلات الحالة المحدودة. D) معالجة الإشارات الرقمية.
A) الرسوم البيانية المنفصلة. B) التعبيرات المنطقية. C) الدوال المستمرة. D) حالات الكم.
A) آلان تورينغ B) ريتشارد إي. ستارنز C) يوريس هارتمانيس D) غابرييل لاميه
A) 1950 B) 1936 C) 1965 D) 1945
A) غابرييل لاميه B) ليونيد ليفين C) يوريس هارتمانيس D) إدموندز
A) هيسائو يامادا B) بوريس تراختينبروت C) رايموند سموليان D) جون مايهيل
A) مقاييس التعقيد B) المجموعات الأولية C) الحسابات في الوقت الفعلي D) أجهزة الأوتوماتا ذات الحدود الخطية
A) رايموند سموليان B) بوريس تراختينبروت C) جون مايهيل D) هيسو يامادا
A) 1956 B) 1960 C) 1971 D) 1955
A) "دالة الإشارة" B) "الوقت متعدد الحدود" C) "آلة تورينج" D) "التعقيد الحسابي"
A) 1971 B) 1965 C) 1967 D) 1972
A) 15 B) 10 C) 30 D) 21
A) داوني، رود؛ فيلوز، مايكل B) ووبولوري، شام؛ دوريا، فرانسيسكو أ. C) جاري، مايكل آر.; جونسون، ديفيد إس. D) أروارا، سانجيف؛ باراك، بواز
A) ووبولوري، شام؛ دوريا، فرانسيسكو أ. B) كوك، ستيفن؛ فورناو، لانس C) دوني، رود؛ فيلوز، مايكل D) باباديميتريو، كريستوس؛ سيبر، مايكل
A) فورتناو، لانس؛ هومر، ستيفن B) خليل، هاتم؛ أوليري، دانا C) كوك، ستيفن D) ميرتنز، ستيفان
A) كريستوس باباديميتريو B) مايكل سيبر C) سانجيف أرورا D) بواز باراك
A) أودد غولدرايش B) مايكل آر. غاري وديفيد إس. جونسون C) كريستوس باباديميتريو D) سانجيف أرورا وبواز باراك
A) أوديد غولدرايش B) سانجيف أرورا وبواز باراك C) مايكل آر. غاري وديفيد إس. جونسون D) كريستوس باباديميتريو |