نتائج البحث

في [[نظرية التعقيد الحسابي]] '''ان إل (غير قطعية لوغارتمية المساحة) (nondetereministic logarithmic-spa == العلاقة مع أقسام التعقيد الأخرى == ...

في علم التعقيد الحسابي AC⁰ هو قسم كل المسائل التي يمكن أن تُحل بواسطة دوائر بوليانية عم * [[نظرية التعقيد الحسابي]]. ...

...ps://babelnet.org/synset?word=bn:03506650n | عنوان = معلومات عن PH(التعقيد الحسابي) على موقع babelnet.org | ناشر = babelnet.org| مسار أرشيف = https://web.arch * [[نظرية التعقيد الحسابي]]. ...

'''مسائل NP صعبة''' في علم التعقيد الحسابي هي مجموعة مسائل حيث انه يمكن اختصار كل المسائل في NP اليها.<ref>{{استشهاد ب * [[نظرية التعقيد الحسابي]]. ...

في علم التعقيد الحسابي، '''قسم تعقيد''' هي مجموعة من المسائل المُتعلقة بالاساس فيما بينها بمورد مُ ...الحسابية: على الاغلب المسائل هي مسائل تقرير (decision problem), ولكن اقسام التعقيد يمكن تعريفها أيضا بواسطة مسائل دوال (function problem) مثل القسم FP أو مسائ ...

في علم التعقيد الحسابي القسم {{رمز لغة|en|{{اختص|UP|Unambiguous Non-deterministic Polynomial-time} * [[نظرية التعقيد الحسابي]]. ...

في نظرية التعقيد الحسابي القسم PP هو قسم لالات تيورنج الاحتمالية التي تخطأ على كل المدخلات باحتمال < الكلمة PP هي اختصار للكلمتين probabilistic polynomial , قسم التعقيد هذا عرفه غيل عام 1977.<ref>J. Gill, "Computational complexity of probabilis ...

في نظرية التعقيد الحسابي '''القسم {{رمز لغة|en|{{اختص|ZPP|zero-error probabilistic polynomial time}} * [[نظرية التعقيد الحسابي]]. ...

في علم التعقيد الحسابي '''SL''' هي قسم المسائل التي يمكن اختصارها لمسألة '''USTCON''' بواسطة اختصا {{أقسام تعقيد}} ...

في علم التعقيد الحسابي قسم التعقيد {{رمز لغة|en|{{اختص|BPP|bounded-error probabilistic polynomial time}}}} هو * [[نظرية التعقيد الحسابي]]. ...

في نظرية التعقيد القسم '''PH''' هو قسم كل اللغات في هرم متعدد الحدود (Polynomial hierarchy)، * [[نظرية التعقيد الحسابي]]. ...

...SPACE، بحيث يمكن أن تختصر كل مسألة في PSPACE اليها بوقت متعدد الحدود (انظر التعقيد الكامل). ...ل كثير من المسائل المشابهة. حَدَسَ العلماء أن مثل هذه المسائل لاتتبع اقسام التعقيد [[كثير حدود (تعقيد)|'''P''']] و[[كثير حدود غير قطعي|'''NP''']]، ولكن لا نعر ...

في نظرية التعقيد '''EXPTIME''' أو EXP للاختصار هي مجموعة مسائل التي يمكن حلها بوقت أُسي بواس * [[نظرية التعقيد الحسابي]]. ...

'''بيسبايس''' PSPACE في [[نظرية التعقيد الحسابي]] قسم التعقيد هو قسم كل المسائل التي يمكن حلها بكمية موارد حدودية (polynomial space), هذه ...ان يبرهن أنَّ TQBF تابع ل-IP . عادة ما تعتبر المسائل الكاملة هي ممثلة قسم التعقيد الذي تتعبه وهي حتما اهمها. ...

في علم التعقيد الحسابي RP أو Randomized Polynomial time هو قسم المسائل التي تقريرها بوقت حدودي بوا * [[نظرية التعقيد الحسابي]]. ...

في نظرية التعقيد P# هو صنف عد عدد مسارات الحساب التي هي «موافقة» في آلة تيورنج غير حتمية، وه * [[نظرية التعقيد الحسابي]]. ...

في علم التعقيد الحسابي الصنف '''P''' هو مجموعة كل المسائل التي يمكن تقريرها بواسطة آلة تيورنج قطعي مثل: البرهان الحسابي وكتابة البراهين العلمية والسؤال الذي حير العلماء لفترة طويلة هو هل يمكن كتا ...

...ير حتمية متعددة الحدود، ولعل هذا القسم من اللغات هو الأهم في نظرية التعقيد الحسابي إذ ان اللغات التي يحتويها تمتد إلى كل فروع علم الحاسوب والنتائج على هذا قسم ...دئ الامر وبعد وقت قصير Rabin اسس نظرية التعقيد ووضع حجارة الاساس لها وكلمة التعقيد(complexity) ظهرت فقط في عام 1965 وبعدها تم تعريف متى تكون الخوارزمية «جيدة» ...

في الرياضيات صنف [[نظرية التعقيد (توضيح)|التعقيد]]، تعرف '''المسائل كثيرة الحدود غير القطعية الكاملة''' ({{رمز لغة|en|{{اختص ...لرابع لكتابه الذائع الصيت «[[فن برمجة الحاسوب]]» إبان ظهور [[نظرية التعقيد الحسابي]] غداة عمل [[ستيفن كوك]]<ref>S. Cook. The complexity of theorem proving pro ...

...nica.com/topic/computational-complexity | عنوان = معلومات عن نظرية التعقيد الحسابي على موقع britannica.com | ناشر = britannica.com| مسار أرشيف = https://web.a وأحد أهم أساسيات نظرية التعقيد الحسابي هي إظهار الحدود العملية لما يستطيع الحاسوب القيام به وما لا يستطيع القيام ب ...