نتائج البحث

{{مسألة NP كاملة}} '''تلوين البيان''' هو أحد أكثر المسائل شهرة وبحثا في [[نظرية البيان|نظرية المخططات]] ...

في [[نظرية البيان|نظرية المخططات]] في الرياضيات، يكون المخطط أو [[رسم بياني|الرسم البياني]] '''ثنائي التجزئة''' {{إنج|Bipartite Graph}} ...لغير ثنائية التجزئة بلونين فقط. مثال على ذلك تلوين رؤوس المثلث، والتي يمكن تلوين أحد الرؤوس بالأزرق ورأس اخر بالاخضر لكن الراس الثالث مرتبط بالرأسين الازرق ...

...فقط إذا <math>s\in L </math>. واللغات التي في NP هي التي يمكن حلها (أي حل مسألة التقرير) بواسطة آلة تيورنغ غير حتمية متعددة الحدود، ولعل هذا القسم من اللغا ...سائل بقائمة karp ال-21 وفي عام 2000 تم رصد جائزة بمبلغ مليون دولار لمن يحل مسألة NP=P. ...

...حلي يساوي <math>k</math> . أي رسم بعدد تلوين <math>k</math> محليا لديه عدد تلوين <math>O(\sqrt{kn})</math>.<ref>{{استشهاد بكتاب|عنوان=Improving the performa ...

...لنموذج، والنظم الديناميكية، ومسائل متنوعة لم تحل. تُمنح الجوائز غالبًا لحل مسألة طويلة الأمد، وتحظى قوائم بالمسائل غير المحلولة (مثل قائمة [[جائزة مسائل الأ ...200606/fea-jaffe.pdf |date=16 مايو 2018}}</ref> من بين المسائل السبعة حُلت مسألة واحدة وبقيت ستة وهي: ...

.../math>.<ref>{{Harvard citation text|Godsil|Royle|2001}}, p. 3.</ref> تعتبر مسألة إيجاد المجموعة المستقلة القصوى مشكلة من النوع [[مسائل NP صعبة|NP-hard]] بمس ...لى مجموعات جزئية مستقلة. ومن هنا يكون الحد الأدنى لعدد الألوان المطلوبة في تلوين الرؤوس، المعروف '''بالعدد اللوني''' <math>\mathcal X(G)</math>، هو على الأق ...

ويمكن اعتبارها مسألة صعبة إذا استخدمت كمية مُعينة من الموارد أياً كانت [[خوارزمية|الخوارزمية]]. ...خوارزميات]] ونظرية التعقيد الحسابية هو أن الأول يسأل عن خوارزمية معينة لحل مسألة، بينما الآخر يسأل عن كل الخوارزميات التي يمكنها حل المسألة، وبالتحديد فإن ا ...

| [[مسألة تلوين المخطط|التلوين الموزع للدورات]] |حل [[مسألة البائع المتجول|مشكلة مندوب المبيعات]] باستخدام [[برمجة ديناميكية|البرمجة ال ...