نتائج البحث
اذهب إلى التنقل
اذهب إلى البحث
عنوان الصفحة يطابق
- ...w.britannica.com/topic/computational-complexity | عنوان = معلومات عن نظرية التعقيد الحسابي على موقع britannica.com | ناشر = britannica.com| مسار أرشيف = https ...قيد الاتصال) وعدد البوابات في [[بوابة منطقية|الدارات المنطقية]] (مستخدم في نظرية تعقيد الدارات المنطقية) وكذلك عدد المعالجات (مستخدم في الحساب المتوازي). ...٢٩ كيلوبايت (٦٩٩ كلمة) - ١٠:٤٧، ٨ مارس ٢٠٢٥
- في نظرية التعقيد P# هو صنف عد عدد مسارات الحساب التي هي «موافقة» في آلة تيورنج غير حتمية، وه * [[نظرية التعقيد الحسابي]]. ...٧ كيلوبايت (٢٣٠ كلمة) - ٠٩:٤٦، ١٣ أكتوبر ٢٠٢٤
نص الصفحة يطابق
- في [[نظرية التعقيد الحسابي]] '''ان إل (غير قطعية لوغارتمية المساحة) (nondetereministic logarit == العلاقة مع أقسام التعقيد الأخرى == ...٢ كيلوبايت (٣٦ كلمة) - ٠٩:٥٦، ٨ يوليو ٢٠٢٣
- ...ار = https://babelnet.org/synset?word=bn:03506650n | عنوان = معلومات عن PH(التعقيد الحسابي) على موقع babelnet.org | ناشر = babelnet.org| مسار أرشيف = https:// * [[نظرية التعقيد الحسابي]]. ...٢ كيلوبايت (١٢٥ كلمة) - ٠٩:٤٤، ١٣ أكتوبر ٢٠٢٤
- في علم التعقيد الحسابي AC<sup>0</sup> هو قسم كل المسائل التي يمكن أن تُحل بواسطة دوائر بول * [[نظرية التعقيد الحسابي]]. ...٢ كيلوبايت (٣٦ كلمة) - ٠٩:٤٤، ١٣ أكتوبر ٢٠٢٤
- في علم التعقيد الحسابي، '''قسم تعقيد''' هي مجموعة من المسائل المُتعلقة بالاساس فيما بينها ...الحسابية: على الاغلب المسائل هي مسائل تقرير (decision problem), ولكن اقسام التعقيد يمكن تعريفها أيضا بواسطة مسائل دوال (function problem) مثل القسم FP أو مسائ ...٥ كيلوبايت (٢٥٧ كلمة) - ٠٩:٤٦، ١٣ أكتوبر ٢٠٢٤
- ...شكلة الاصطدام''' r-إلى-1 مشكلة نظرية مهمة في [[نظرية التعقيد (توضيح)|نظرية التعقيد]] و[[حساب كمومي|الحوسبة الكمومية]] و[[رياضيات محوسبة|الرياضيات الحسابية]]. ...٣ كيلوبايت (١١٠ كلمات) - ١٠:٥٧، ٢٤ ديسمبر ٢٠٢٤
- في [[نظرية التعقيد الحسابي]] '''البرهنة بالحشو''' هي وسيلة مشروطة للبرهنة وهو إذا تساوى قسمين [[تصنيف:نظرية التعقيد الحسابي]] ...٣ كيلوبايت (١٣٨ كلمة) - ٠٣:٥٣، ٩ فبراير ٢٠٢٣
- '''مسائل NP صعبة''' في علم التعقيد الحسابي هي مجموعة مسائل حيث انه يمكن اختصار كل المسائل في NP اليها.<ref>{{ا * [[نظرية التعقيد الحسابي]]. ...٤ كيلوبايت (١٥٩ كلمة) - ٠٩:٤٥، ١٣ أكتوبر ٢٠٢٤
- '''قابلية الإرضاء''' تعبير في [[رياضيات|الرياضيات]] وفي [[نظرية التعقيد الحسابي]] ذو أهمية كبيرة جدا.<ref>{{استشهاد بويب |مسار= https://www.inf.tu- [[تصنيف:نظرية التعقيد]] ...٣ كيلوبايت (١٥٥ كلمة) - ١٦:٣٤، ٣٠ ديسمبر ٢٠٢٤
- ...SPACE، بحيث يمكن أن تختصر كل مسألة في PSPACE اليها بوقت متعدد الحدود (انظر التعقيد الكامل). ...ل كثير من المسائل المشابهة. حَدَسَ العلماء أن مثل هذه المسائل لاتتبع اقسام التعقيد [[كثير حدود (تعقيد)|'''P''']] و[[كثير حدود غير قطعي|'''NP''']]، ولكن لا نعر ...٧ كيلوبايت (١٦١ كلمة) - ٠٩:٤٦، ١٣ أكتوبر ٢٠٢٤
- في علم التعقيد الحسابي قسم التعقيد {{رمز لغة|en|{{اختص|BPP|bounded-error probabilistic polynomial time}}}} هو == خصائص نظرية == ...٥ كيلوبايت (٢٢٩ كلمة) - ٠٩:٤٤، ١٣ أكتوبر ٢٠٢٤
- تحديد المخطط الكامل ضمن [[نظرية المخططات#تعاريف|مخطط]]، [[نظرية التعقيد الحسابي|مشكل كامل]]. [[تصنيف:معضلات حاسوبية في نظرية البيان]] ...٢ كيلوبايت (٧٣ كلمة) - ٠٣:٠٨، ٢٣ أغسطس ٢٠٢٤
- في علم التعقيد الحسابي القسم {{رمز لغة|en|{{اختص|UP|Unambiguous Non-deterministic Polynomi * [[نظرية التعقيد الحسابي]]. ...٤ كيلوبايت (١٥٧ كلمة) - ٠٩:٤١، ١٣ أكتوبر ٢٠٢٤
- في نظرية التعقيد الحسابي القسم PP هو قسم لالات تيورنج الاحتمالية التي تخطأ على كل المدخلات ب الكلمة PP هي اختصار للكلمتين probabilistic polynomial , قسم التعقيد هذا عرفه غيل عام 1977.<ref>J. Gill, "Computational complexity of probabilis ...٦ كيلوبايت (٤٠٠ كلمة) - ٠٩:٤٠، ١٣ أكتوبر ٢٠٢٤
- في نظرية التعقيد الحسابي '''القسم {{رمز لغة|en|{{اختص|ZPP|zero-error probabilistic polynomia * [[نظرية التعقيد الحسابي]]. ...٥ كيلوبايت (٢٠٨ كلمات) - ٠٩:٤٦، ١٣ أكتوبر ٢٠٢٤
- [[تصنيف:نظرية التعقيد]] ...١ كيلوبايت (٤٢ كلمة) - ٢٢:٥١، ٢٧ ديسمبر ٢٠٢٢
- في نظرية التعقيد '''EXPTIME''' أو EXP للاختصار هي مجموعة مسائل التي يمكن حلها بوقت أُسي بواس ...روف إذا ما الاتجاه الآخر صحيح. اما عن علاقته مع القسم P فهي قد حسمت بواسطة نظرية الوقت الهرمية التي منها ينبع أنَّ <math> P \subsetneq EXP</math>. كما أنه ب ...٥ كيلوبايت (١٩٤ كلمة) - ٠٩:٤٥، ١٣ أكتوبر ٢٠٢٤
- ...مجموعة عناصر حسب ترتيب محدد. العناصر المراد ترتيبها توجد في مجموعة مزودة [[نظرية الترتيب|بعلاقة ترتيب]]. ...لها لترتيب عناصر مجموعة مكونة من n عنصر. نستعمل لترميز هذا التعقيد [[نظرية التعقيد (توضيح)#لاندو|لاندو]]: '''O'''.<ref>{{استشهاد بدورية محكمة |الأول=Stefan |ا ...٥ كيلوبايت (١٤٦ كلمة) - ٠٤:٣٦، ٢١ ديسمبر ٢٠٢٤
- في نظرية التعقيد القسم '''PH''' هو قسم كل اللغات في هرم متعدد الحدود (Polynomial hierarchy)، * [[نظرية التعقيد الحسابي]]. ...٦ كيلوبايت (٣٩٥ كلمة) - ٠٩:٤٦، ١٣ أكتوبر ٢٠٢٤
- '''بيسبايس''' PSPACE في [[نظرية التعقيد الحسابي]] قسم التعقيد هو قسم كل المسائل التي يمكن حلها بكمية موارد حدودية (polynomial space), هذه ...ان يبرهن أنَّ TQBF تابع ل-IP . عادة ما تعتبر المسائل الكاملة هي ممثلة قسم التعقيد الذي تتعبه وهي حتما اهمها. ...٧ كيلوبايت (٣٠٨ كلمات) - ٠٩:٤٥، ١٣ أكتوبر ٢٠٢٤
- ...حدى أكثر خوارزميات التحليل النحوي فاعلية، من ناحية [[نظرية التعقيد الحسابي|التعقيد الحسابي]]. ...٥ كيلوبايت (١٤٩ كلمة) - ٢٣:٥٧، ٣ يونيو ٢٠٢٣