 |
א. האם אפשר לתת מספר בתחום סופי שמתאר את "איכות הסידור"? כלומר בהנתן סידור, אני יכול למצוא באופן יעיל את איכותו? אם כן אז בעיית הסידור האופטימלי היא ב- NP. גם אם לא, כל עוד יש יחס סדר בין הסידורים (כלומר אפשר להגיד האם א' עדיף על ב'), הבעיה תהיה לכל היותר במחלקה סיגמא-2 שהיא קצת מעל NP 1. אבל עדיין הרבה יותר קלה מבעיות כמו דמקה או אפילו איקס-עיגול אסימפטוטיים 2.
ב. העונג כולו שלי, או כמו שאומרים אצלנו ביוון: "פיראוס פטה אנטיגונה סופוקלס שחוציאניטיס".
________
1 או הרבה מעל, או בכלל לא מעל, תלוי את מי אתה שואל.
2 או קצת יותר קלה, או בכלל לא יותר קלה, תלוי את מי אתה שואל.
|
 |
RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש