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