תוצאות החיפוש
קפיצה לניווט
קפיצה לחיפוש
- ...לם]]. גרסת ה-FP עבור בעיות אלה, שואלת לא רק האם קיים פתרון אלא גם מהו אותו פתרון, כלומר בדוגמת הגרף הבעיה היא למצוא שידוך מושלם. ...ולה במחקר בסיבוכיות בהקשר של מחלקת [[FNP]] ההרחבה לבעיית הפונקציה של מחלקת בעיות ההכרעה [[NP (מחלקת סיבוכיות)|NP]]. ידוע ש FNP=FP אם ורק אם [[P=NP]]. שאלה נ ...2 ק"ב (46 מילים) - 19:21, 24 באפריל 2024
- ...e, ניתן לקירוב) היא [[מחלקת סיבוכיות]] של בעיות אופטימיזציה להן ניתן למצוא פתרון מקורב על ידי [[אלגוריתם קירוב]] בסיבוכיות פולינומית. ...לינומי אלא אם כן [[בעיית P=NP|P=NP]], כלומר - לכל הבעיות השייכות ל-NP קיים פתרון פולינומי. ...4 ק"ב (89 מילים) - 18:44, 24 באפריל 2024
- ...ם. גרסות ה-FNP עבור בעיות אלה, שואלות לא רק האם קיים פתרון אלא גם מהו אותו פתרון. ...אינן ניתנות לרדוקציה עצמית, עובדה הרומזת על כך שבעיית ההכרעה קלה יותר מכל בעיות החיפוש המתאימות לה. ...3 ק"ב (128 מילים) - 19:20, 24 באפריל 2024
- ...הסוכן הנוסע|הסוכן הנוסע]], ושייכת כמוה למשפחת הבעיות [[NP-קשיות]], ולפיכך פתרון אופטימלי אמיתי עשוי לקחת זמן ומשאבים רבים. לכן משתמשים בתעשייה ב[[היוריסטיק == סוגי בעיות == ...5 ק"ב (183 מילים) - 13:18, 23 במאי 2024
- ...8 והבעיות הכלולות בה הן בעיות מקסימיזציה או מינימיזציה אשר מובטח כי יש להן פתרון. ...Neighborhood"). פתרון יחשב [[נקודת קיצון|אופטימאלי באופן מקומי]] אם אין אף פתרון בסביבה שלו עם עלות טובה יותר. ...6 ק"ב (290 מילים) - 13:01, 4 במאי 2024
- ...ן יהיה לפתור אותן ישירות. לאחר מכן הפתרונות לתת הבעיות משולבים יחד כדי לתת פתרון לבעיה המקורית. שיטה זו היא הבסיס לאלגוריתמים יעילים רבים למגוון רחב של בעיות. לדוגמה: [[מיון (מדעי המחשב)|מיון]] (אלגוריתם [[מיון מיזוג]] ואלגוריתם [[מי ...5 ק"ב (29 מילים) - 10:18, 24 באפריל 2024
- ב[[תורת הסיבוכיות]], '''PSPACE''' היא מחלקת כל [[בעיית הכרעה|בעיות ההכרעה]] שניתן לפתור על ידי [[מכונת טיורינג|מכונת טיורינג דטרמיניסטית]] תוך '''NPSPACE''' היא מחלקת כל [[בעיית הכרעה|בעיות ההכרעה]] שניתן לפתור על ידי [[מכונת טיורינג לא-דטרמיניסטית]] תוך שימוש ב[[ס ...5 ק"ב (159 מילים) - 13:58, 7 בפברואר 2025
- ...תת-בעיות, הנפתרות בתורן על ידי חלוקתן לתת-בעיות קטנות אף יותר, עד שמתקבלות בעיות קטנות מספיק שניתן לפתור אותן באופן ישיר. ...ספר תת-בעיות, מתגלה כי יש תת-בעיות חופפות {{אנג|Overlapping subproblems}}. פתרון המבוסס על הפרד ומשול נאיבי פותר את תת-הבעיות החופפות מספר פעמים, פעם אחת עב ...6 ק"ב (114 מילים) - 16:37, 7 בפברואר 2025
- ...ות המתמטית ב[[עת העתיקה]] לימדה עקרונות מתמטיים כלליים בעיקר באמצעות פתרון בעיות מילוליות. פתרון בעיה מילולית מורכב משני שלבים: בשלב הראשון ממדלים את הבעיה באופן מתמטי, ובש ...5 ק"ב (126 מילים) - 22:50, 9 בינואר 2025
- ...דעי המחשב]], '''P#''' (קרי: Sharp-P) היא [[מחלקת סיבוכיות]] המכילה את אוסף בעיות הספירה הקשורות לבעיות ההכרעה השייכות למחלקה [[NP (סיבוכיות)|NP]]. בעיות רבות במדעי המחשב מנוסחות כ'''בעיות הכרעה''' - בעיות שהתשובה להן היא "כן" או "לא". למשל, האם ניתן לבחור [[קבוצה (מתמטיקה)|תת קבו ...7 ק"ב (240 מילים) - 06:24, 6 ביולי 2024
- במובנה הכללי ביותר, משמשת הרדוקציה על מנת להוכיח כי בעיות מסוימות הן [[כריעות]] (בעלות אלגוריתם המכריע אותן) ב[[מודל חישובי]] כלשהו ב ...ה פולינומי נחשב יעיל, ורדוקציה מאפשרת הסקת קיום פתרון יעיל לבעיה אחת מקיום פתרון כזה לבעיה אחרת. ...8 ק"ב (83 מילים) - 04:55, 1 בינואר 2025
- ...ומסתמכת על הגדרת המושג של [[מכונת טיורינג]]). אוסף הבעיות שניתן למצוא להן פתרון בזמן סביר מסומן על ידי האות [[P (מדעי המחשב)|P]]. ...וע כיצד לבדוק בזמן סביר אם פתרון מוצע אכן פותר אותן, אך לא ידועה דרך למצוא פתרון שכזה בזמן סביר. דוגמה לבעיה מסוג זה היא השאלה האם ניתן לחלק קבוצת מספרים נת ...9 ק"ב (240 מילים) - 08:20, 15 בינואר 2025
- ...וה לשטח העיגול. בשנת [[1990]] [[הוכחה|הוכיח]] [[מיקלוש לצקוביץ]] שלבעיה יש פתרון. הוכחתו עושה שימוש נרחב ב[[אקסיומת הבחירה]] ולכן אינה קונסטרוקטיבית. בהוכחה ...882]] הוכיח [[פרדיננד לינדמן]] את [[משפט לינדמן]] שממנו עולה שלבעיה זו אין פתרון. ...2 ק"ב (9 מילים) - 11:16, 28 בינואר 2019
- ==פתרון== ===פתרון=== ...4 ק"ב (117 מילים) - 22:52, 28 באוגוסט 2024
- ב[[מדעי המחשב]] וב[[תורת הסיבוכיות]], '''מחלקת סיבוכיות''' היא אוסף בעיות בעלות [[סיבוכיות]] משותפת. ...סיבוכיות זמן]] [[פולינום|פולינומית]], בעוד שהמחלקה [[PSPACE]] היא מחלקת כל בעיות ההכרעה שניתן לפתור על ידי [[מכונת טיורינג|מכונת טיורינג דטרמיניסטית]] ב[[סי ...9 ק"ב (487 מילים) - 07:45, 5 במרץ 2021
- ...ורת הסיבוכיות]], '''P''' היא [[מחלקת סיבוכיות]] המכילה את כל [[בעיית הכרעה|בעיות ההכרעה]] אשר ניתנות לפתרון ב[[חישוב יעיל|אופן יעיל]], דהיינו ב[[זמן ריצה פו ידוע כי P מכילה בעיות נפוצות רבות. למשל, הבעיה של [[תכנון ליניארי]], [[חישוב]] [[מחלק משותף מקסימ ...6 ק"ב (48 מילים) - 22:12, 4 ביוני 2024
- ...נוכחי=שיטה מתמטית לפתרון מקורב של בעיות|אחר=מקרה פרטי לשימוש בשיטה זו עבור בעיות ב[[מכניקת הקוונטים]]|ראו=[[תורת ההפרעות (מכניקת הקוונטים)]]}} ...יקת. שיטה זו משמשת כאשר ידוע פתרון מדויק [[משוואה|למשוואות]], ורוצים למצוא פתרון אחר, קרוב אליו. '''הפרעה''' היא הסטייה מהפתרון המדויק. במובן מסוים השיטה הז ...8 ק"ב (314 מילים) - 16:24, 27 בפברואר 2025
- == בעיות LBA == ...פסור קורודה (Sige-Yuki Kuroda) שני אתגרים מחקריים, אשר לאחר מכן נתפרסמו כ "בעיות ה-LBA". ...4 ק"ב (150 מילים) - 08:44, 24 בספטמבר 2024
- ...ל הבעיות שעבורן קיים מוודא בזמן פולינומי). בעיה זו משמשת בהוכחות רבות עבור בעיות NP-שלמות אחרות. ...P]]), בעוד שעבור <math>\ k\ge 3</math> הבעיה המתקבלת [[NP (מחלקת סיבוכיות)#בעיות NP-קשות (NP-Hard) ובעיות NP-שלמות (NPC)|{{כ}}NP-שלמה]] (כלומר, צמצום הבעיה ...6 ק"ב (213 מילים) - 08:38, 28 באוגוסט 2023
- ==פתרון בעיות דינמיות== בפתרון בעיות דינמיות (לפי המכניקה הקלאסית) יש להבדיל בין גוף נקודתי, מערכת חלקיקים ו[[גו ...7 ק"ב (222 מילים) - 10:05, 11 ביוני 2024