كتب مسائل دالة
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
عرض المزيد
المصدر: wikipedia.org
مسائل دالة (معلومة)
مسائل دالة (function problem) هي مسائل التي لكل مُدخل يكون هنالك مُخرج وحيد، وتختلف هذه المسائل عن مسائل التقرير في انها قد يكون مُخرجها غير الإجابة بنعم ولا.
مثال : تحليل لعوامل أولية، المُدخل هو عدد المُخرج هو التحليل لعوامل لهذا العدد، وقد يُعتقد أن مسائل الدالة أغنى من مسائل التقرير ولكن هذا غير صحيح بالضرورة، إذ انه يمكن تحويل كل مسألة دالة لمسألة تقرير مثال: تحليل لعوامل أولية. المدخل: عدد , x, وقائمة أعداد, x1,x2,...,xd والمُخرج هو نعم فقط إذا حاصل ضرب الأعداد هو ,x, وبالإضافة كل عدد بالقائمة هو اولي.
