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