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