كتب translate properties
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
عرض المزيد
المصدر: wikipedia.org
ترجمة الخصائص (معلومة)
يمكن ترجمة كل خاصية أو صفة إلى دالة بوليانية ملائمة وهذه الصفة يمكن ان تحقق أو لا، مثال: الصفة "العدد أولي" ملائم للدالة PRIME بحيث:
- عدد اولي .
ولنترجم خصائص المُخططات (graphs) على المجموعة نُعرف لكل ضلع متغير وهذا المتغير 1 إذا و-0 خلاف هذا. لذا اي مُتجه قيمه 0-1 بطول يعطينا مُخطط G . عندها خاصية يمكن ترجمتها بشكل مناسب، بشكل عام:
- خاصية مُخطط
مثال:
دالة المخطط الكامل (the clique function) أو (Clique(n,k : وهذه الدالة تقبل متجه x إذا وفقط إذا Gx يحوي مخطط كامل مع k رؤوس.
