Say we find an algorithm which solves NP-Complete problems in polynomial time but we can't prove it. What would the consequences be?
If I solve any NP problem can I then apply that to solve all other NP problems? Does using heuristics count as solving the problem?
נניח שאנו מוצאים אלגוריתם שפותר בעיות NP-Complete בזמן פולינומי אבל איננו יכולים להוכיח זאת. מה יהיו ההשלכות?
אם אני פותר כל בעיית NP האם אני יכול ליישם את זה כדי לפתור את כל שאר בעיות ה-NP? האם שימוש בהיוריסטיקה נחשב כפתרון הבעיה?