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