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