في علم التعقيد الحسابي، قسم تعقيد هي مجموعة من المسائل المُتعلقة بالاساس فيما بينها بمورد مُعين، اغلب الاقسام لديها التعريف التالي: مجموعة المسائل التي...
5 KB (547 words) - 03:53, 14 December 2022
نظرية التعقيد الحسابي تعديل - تعديل مصدري - تعديل ويكي بيانات نظرية التعقيد هي فرع من فروع نظرية الحوسبة والرياضيات، وهذه النظرية تتركز في تصنيف المسائل...
29 KB (2,873 words) - 17:54, 11 June 2024
في علم الحاسوب، يعتبر تعقيد الوقت هو التعقيد الحسابي الذي يقيس أو يقدر الوقت المستغرق لتشغيل خوارزمية. عادةً ما يتم تقدير تعقيد الوقت من خلال حساب عدد...
54 KB (4,504 words) - 22:32, 16 March 2023
في نظرية التعقيد الحسابي القسم ZPP هو قسم كل المسائل التي يمكن تقريرها بواسطة آلة تيورنج احتمالية بوقت حدودي مع إمكانية الفشل في الاتيان بجواب، أيضا تعريف...
5 KB (577 words) - 04:03, 3 December 2022
في علم التعقيد الحسابي SL هي قسم المسائل التي يمكن اختصارها لمسألة USTCON بواسطة اختصار سعة موارده لوجاريثمية، وهذه المسألة هي هل يوجد مسار بين الرأسين...
4 KB (410 words) - 15:01, 8 July 2022
في نظرية التعقيد الحسابي القسم PP هو قسم لالات تيورنج الاحتمالية التي تخطأ على كل المدخلات باحتمال 1 2 {\displaystyle {\frac {1}{2}}} . الكلمة PP هي اختصار...
6 KB (847 words) - 21:39, 19 February 2023
في علم التعقيد الحسابي RP أو Randomized Polynomial time هو قسم المسائل التي تقريرها بوقت حدودي بواسطة آلة تيورنج احتمالية مع الخاصية التالية: إذا كان...
8 KB (973 words) - 14:26, 12 December 2021
في نظرية التعقيد الحسابي الصنف PH هو توحيد كل الاقسام في هرمية كثيرة الحدود. لقد تم تعريف هذا القسم لأول مرة بواسطة لاري ستوكماير. وهذا القسم يتبع P#P...
2 KB (264 words) - 08:56, 8 July 2023
في علم التعقيد الحسابي القسم UP هو قسم كل المسائل التي يمكن تقريرها بوقت كثير الحدود على آلة تيورنج ليست حتمية بحيث أنَّه يوجد على الأكثر مسار حساب واحد...
4 KB (427 words) - 01:24, 18 August 2024
بيسبايس (category أقسام التعقيد الحسابي)
التعقيد الحسابي قسم التعقيد هو قسم كل المسائل التي يمكن حلها بكمية موارد حدودية (polynomial space), هذه المجموعة يُعتقد انها أكبر من NP , ولهذا القسم...
7 KB (780 words) - 20:51, 6 March 2023
على راتب تقاعد الأب المتوفى. والرواية ذات طابع تراجيدي، فيها تتبع وتصوير تعقيد الحياة وعلاقات الأفراد، والتقاء التفاعلات الاجتماعية مع الواقع. هي أول رواية...
5 KB (239 words) - 00:45, 19 April 2024
كثير حدود غير قطعي (category أقسام التعقيد الحسابي)
الحدود، ولعل هذا القسم من اللغات هو الأهم في نظرية التعقيد الحسابي إذ ان اللغات التي يحتويها تمتد إلى كل فروع علم الحاسوب والنتائج على هذا قسم NP يؤثر في كل...
9 KB (1,100 words) - 20:12, 13 April 2023
DLOGTIME (category أقسام التعقيد الحسابي)
في علم التعقيد DLOGTIME هو قسم المسائل التي يمكن حلها بواسطة آلة تيورنج ,ذات وصول عشوائي ,حتمية حيث أن وقت حساب آلة تيورنج هو ((O(log(n. هذا يعني أنَّ...
2 KB (151 words) - 02:46, 3 December 2022
هرمية كثيرة الحدود (redirect from PH(تعقيد حسابي))
في نظرية التعقيد القسم PH هو قسم كل اللغات في هرم متعدد الحدود (Polynomial hierarchy)، وهذا القسم يشمل جزء لا بأس به من الاقسام المعروفة مثل: NP ,co-NP...
6 KB (812 words) - 17:51, 9 July 2022
مسائل NP صعبة (category أقسام التعقيد الحسابي)
غير معلوم إذا ما هذه المسألة تابعة ل-NP ومثلها مسألة أحجية ن. قسم تعقيد نظرية التعقيد الحسابي. مسألة P=NP خوارزمية مشكلة إعادة جدولة السيارة Daniel Pierre...
4 KB (333 words) - 17:42, 8 January 2023
تعقيد كولموغروف في نظرية المعلومات الخوارزمية (وهو حقل فرعي من علوم الكمبيوتر والرياضيات)، تعقيد كولموغروف كائن، مثل قطعة من النص، هو طول أقصر برنامج كمبيوتر...
38 KB (3,279 words) - 07:17, 19 May 2024
BPP (category أقسام التعقيد الحسابي)
في علم التعقيد الحسابي قسم التعقيد BPP هو قسم المسائل التي يوجد آلة تيورنج احتمالية وقتها كثير حدود بحيث أن احتمال الخطأ على الأكثر 1/3 لكل المُدخلات....
5 KB (688 words) - 08:35, 8 July 2023
عام 2020، الذي حاول حظر تيك توك وفرض بيعه عبر قرار تنفيذي لكنه فشل بسبب تعقيدات قانونية. من الملاحظ أن هناك سعي كبير من داعمي إسرائيل لشراء تيك توك، وفي...
512 KB (31,284 words) - 18:35, 18 August 2024
في نظرية التعقيد P# هو صنف عد عدد مسارات الحساب التي هي «موافقة» في آلة تيورنج غير حتمية، وهذا القسم أو الصنف بخلاف كثير من الاقسام هو قسم دوال وليس مسائل...
7 KB (822 words) - 03:53, 14 December 2022
AC0 (category أقسام التعقيد الحسابي)
في علم التعقيد الحسابي AC0 هو قسم كل المسائل التي يمكن أن تُحل بواسطة دوائر بوليانية عمقها(depth) ثابت وحجمها(size) كثير حدود وعدد اطراف الدخل(fan-in)...
2 KB (159 words) - 08:26, 8 July 2023
مصدري - تعديل ويكي بيانات في نظرية الحاسوبية ونظرية التعقيد الحسابي، ALL هو قسم كل المسائل. ALL يحتوي كل اقسام التعقيد من ضمنها RE وco-RE بوابة رياضيات...
531 bytes (31 words) - 18:31, 27 December 2023
مسائل PSPACE كاملة (category أقسام التعقيد الحسابي)
مسألة في PSPACE اليها بوقت متعدد الحدود (انظر التعقيد الكامل). أي هذه المسائل هي المسائل الأصعب في القسم PSPACE من جهة أن حل هذه المسائل بسرعة -أي وقت...
7 KB (584 words) - 03:53, 14 December 2022
مسائل co-NP كاملة (category أقسام التعقيد الحسابي)
التالي: A ≤p L طوطولوجيا: باعطائنا صيغة بوليانية هل هي صحيحة لكل تعويض في المتغيرات؟ قسم تعقيد نظرية التعقيد الحسابي. مسألة P=NP خوارزمية بوابة رياضيات...
1 KB (77 words) - 03:01, 1 August 2023
كو-إن بي (category أقسام التعقيد الحسابي)
في co-NP . مسألة GNI , باعطائنا مخططان هل هما ليسا متساويا الشكل؟ قسم تعقيد نظرية التعقيد الحسابي. مسألة P=NP خوارزمية بوابة رياضيات بوابة علم الحاسوب...
2 KB (127 words) - 03:53, 14 December 2022
في نظرية التعقيد الحسابي ان إل (غير قطعية لوغارتمية المساحة) (nondetereministic logarithmic-space) NL هي قسم من اللغات الصورية تضم مسائل التقرير التي...
2 KB (198 words) - 08:56, 8 July 2023
وصل لكامل المستويات التشغيلية. إن ازدياد حجم اللامركزية بالمنظمات زاد من تعقيد الأنشطة والعمليات مما ولد الحاجة لإيجاد وسائل مراقبة أدت لنمو التدقيق الداخلي...
5 KB (347 words) - 18:52, 5 November 2023
الثناء على الأسلوب، والمرئيات، والتمثيل، والإلقاء، والقطع الموسيقية، وطموح وتعقيد سرده. في العام 2019، يشعل اختفاء فتًى نيران الفزع في سكان بلدة «فيندن»،...
44 KB (1,624 words) - 10:12, 22 July 2024
تلقى الفيلم مراجعات إيجابية بشكل عام من النقاد، الذين أشادوا بأداء جونز، وتعقيد الفيلم ووتيرته على مستوى دراماتيكي. شعر نقاد آخرون أن السيرة الذاتية كانت...
52 KB (3,481 words) - 08:22, 7 January 2024
EXPTIME (category أقسام التعقيد الحسابي)
في نظرية التعقيد EXPTIME أو EXP للاختصار هي مجموعة مسائل التي يمكن حلها بوقت أُسي بواسطة آلة تورنغ حتمية. يمكن تعريف هذا الصنف أو القسم بعدة طرق: EXP =...
5 KB (576 words) - 21:27, 19 March 2023
أناقة وتعقيد الحبيبات الخيطية من خلال تحوُّل وظيفي لدراسة الدور الحاسم الذي تلعبه الميتوكوندريا في الشيخوخة والأمراض. خلال عمله في قسم الطب وقسم التخدير...
17 KB (1,117 words) - 12:55, 11 January 2024
كي يفهمه السامع بلا خلل وانحراف. علم البيان: وهو العلم بما يحترز به عن التعقيد المعنوي، كي لا يكون الكلام غير واضح الدلالة على المعنى المراد. علم البديع:...
240 KB (15,983 words) - 14:47, 10 August 2024