נתון אלגוריתם A שמכריע את בעיה L בזמן O(n^k) ונתון אלגוריתם B שמכריע את בעיה M בזמן O(m^q)
מהו זמן הריצה של הרדוקציה הפולינומית מבעיה A לבעיה B ?
נתון אלגוריתם A שמכריע את בעיה L בזמן O(n^k) ונתון אלגוריתם B שמכריע את בעיה M בזמן O(m^q)
מהו זמן הריצה של הרדוקציה הפולינומית מבעיה A לבעיה B ?
* השאלה נוספה בתאריך: 10-02-2023