مصطلح تقني
فرضية الزمن الأسي (ETH)
فرضية في نظرية التعقيد الحسابي تقول، بصورة مبسطة، إن مسائل إرضاء الصيغ مثل 3-SAT لا يمكن حلها بزمن دون أسي مع نمو عدد المتغيرات. تعتمد عليها نتائج شرطية كثيرة حول صعوبة الخوارزميات، ولذلك سيؤثر دحض صحيح لها في مجالات متعددة.
بالإنجليزية
Exponential Time Hypothesis
بالعربية
فرضية الزمن الأسي
ظهر أول مرة في
أوبن إيه آي تعلن ثلاثة براهين علمية كبرى والمراجعة المستقلة تبدأ الآن