אלגוריתמים
- 13 שאלות
- -- תגובות
- 0% הושלמו
- equalizer סטטיסטיקות
- share שתף
מנהלים:
Discuss, Learn and be Happy דיון בשאלות
help
brightness_4
brightness_7
format_textdirection_r_to_l
format_textdirection_l_to_r
נתון אלגוריתם A שמכריע את בעיה L בזמן O(n^k) ונתון אלגוריתם B שמכריע את בעיה M בזמן O(m^q) מהו זמן הריצה של הרדוקציה הפולינומית מבעיה A לבעיה B ?
1
| done | ||
מיין לפי
נתונות הבעיות הבאות: הבעיה A שייכת למחלקה NP. הבעיה B שייכת למחלקה Co-NP: מה מהמשפטים הבאים נכון בהכרח: א. יש רדוקציה פולינומית מ – A ל – B. ב. יש רדוקציה פולינומית מ – B ל – A. ג. קיימת בעיה C כך שמתקיים – יש רדוקציות פולינומיות מ B ל - C ו מ - C ל - A. ד. מכל בעיה ב – NP יש רדוקציה ל – A.
1
| done |
מיין לפי