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