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