نتائج البحث

في علم التعقيد الحسابي RP أو Randomized Polynomial time هو قسم المسائل التي تقريرها بوقت حدودي بوا == مبرهنات التكبير == ...

'''مبرهنة كوك ليفين''' في [[نظرية التعقيد الحسابي]] تنص على أن مسألة الاكتفاء (SAT) هي NP كاملة، يعني أنَّ كل مسألة في NP يمك * [[نظرية التعقيد الحسابي]] ...

في نظرية التعقيد الحسابي '''مبرهنة سافيتش''' هي نتيجة أساسية مهمة تحدد العلاقة بين تعقيد المساحة الق [[تصنيف:مبرهنات التعقيد الحسابي]] ...

[[تصنيف:مبرهنات التعقيد الحسابي]] ...

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

...أخرى. بعبارة أخرى، تبين هذه نظرية المعلومات الخوارزمية أن عدم قابلية الضغط الحسابي "تحاكي" (باستثناء الثابت الذي يعتمد فقط على لغة البرمجة العالمية المختارة) ...ء المولدة حاسوبيًا، كانت بعض الإنجازات الرئيسية لـهذه النظرية هي إظهار أن: التعقيد الخوارزمي في الواقع يتبع (في الحالة المحددة ذاتيًا) نفس التفاوتات (باستثناء ...

في [[نظرية التعقيد الحسابي]]، تعتبر '''نظريات التسلسل الهرمي الزمني''' '''{{إنج|time hierarchy theorem ...دة بالوقت أكبر بشكل صارم، وبالتالي فإن التسلسل الهرمي المحدود بالوقت لفئات التعقيد لا ينهار تمامًا. وبتعبير أدق، تنص نظرية التسلسل الزمني للآلات تورينج الحتمي ...

...ذلك عام 1844، غارسا بذلك البذرة الأولى [[نظرية التعقيد الحسابي|لعلم التعقد الحسابي]]. رأت النور خلال القرن العشرين طرق إضافية مكنت من جعل الخوارزمية أكثر قوة ...بة جذرية]] لأعداد حقيقية. أضف إلى ذلك أنها تستعمل حجرَ أساس في البرهان على مبرهنات في [[نظرية الأعداد]] من قبيل [[مبرهنة المربعات الأربع للاغرانج]] و[[المبرهن ...

...ة المتبقي الصينية]]. كتب هارفي بأن [[تحليل مقارب|المقارب]] [[نظرية التعقيد الحسابي|معقدة زمنياً]] لهذا الخوارزم هي {{تعبير لاتيني|O(''n''² log('' === مبرهنات كومر === ...

...ودل]] بتغيير مفهومنا عن الرياضيات من خلال نشر [[مبرهنات عدم الاكتمال لغودل|مبرهنات عدم الاكتمال]]، والتي توضح أن أي نظام بديهي ثابت سوف يحتوي على مقترحات غير ...دف [[برنامج هيلبرت]] وضع جميع الرياضيات على أساس بديهي ثابت، ولكن وفقًا ل[[مبرهنات عدم الاكتمال لغودل]]، كل نظام بديهي (قوي بما فيه الكفاية) له صيغ غير قابلة ...