كتب first definition
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
# أمثلة من التعريف الأول
# التعريف بشخصيه قسطنطين الأول
# تعريف قانون نيوتن الأول
# تعريف بسليم الأول
# تعريف عثمان الأول
# التعريف بقسطنطين الاول
# تعريف بالسلطان سليم الأول
# تعريف العصر العباسي الاول
# عن تعريف العالم الاول
# مؤتمر المعرفة الأول
# من الاعتراف الأول حتى الشهرة الدولية
# موسوعة المعرفة العدد الأول
# فأما الحج فإنك لما عرفت أن الغرض الأول
# تل عرفان الصف الأول
# الوزير الأول معروف البخيت
# ماهيه علم النفس من حيث التعريف
# الفصل الاول تعريف المقايضه
# التعريف والأمثلة الأولى
# التعريف والخصائص الأولى
# أمس الأول
عرض المزيد
المصدر: wikipedia.org
التعريف الأول (معلومة)
ويقال إن المشكلة تكون قابلة للحل الأسى الفرعي إذا كان من الممكن حلها في أوقات تشغيل تكون لوغاريتماتها أصغر من أي حدود متعددة. على نحو أدق، والمشكلة هي في الوقت المناسب دون الأسي إذا كان لكل لε > 0 يوجد خوارزمية الذي يحل المشكلة في O الوقت (2 ن ε ). مجموعة جميع هذه المشاكل هي فئة التعقيد SUBEXP والتي يمكن تعريفها من حيث DTIME على النحو التالي.
لاحظ أن هذا المفهوم للأسي الأسى غير منتظم من حيث ε بمعنى أن ε ليس جزءًا من المدخلات وقد يكون لكل have خوارزمية خاصة به لهذه المشكلة.
