ויקיפדיה:הכה את המומחה/שאלות במדעים מדויקים – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
←NP-קושי של זרמים במעגל חשמלי: פסקה חדשה |
|||
שורה 355:
:: ההדמיה עזרה לי לגלות את השגיאה הטפשית העומדת ביסוד השאלה שלי לעיל: ההערכות כה שונות זו מזו כי שתיהן גדלות לינארית עם m: השכיחותית לפי 1.5m והבייסיאנית לפי 2m. לכן הפער בין שתי ההערכות הוא תמיד כ-25% מההערכה הבייסיאנית. תודה וגמר חתימה טובה, [[משתמש:ליאור|ליאור]] [[פורטל:ביתא ישראל|<big>पॣ</big>]] • ט' בתשרי ה'תשפ"ב • 14:57, 15 בספטמבר 2021 (IDT)
== NP-קושי של זרמים במעגל חשמלי ==
האם שימוש בחוקי כירכהוף לצורך הסקת הזרמים במעגל חשמלי מהווה בעיה NP-קשה? באמצעות חיבור בטור ובמקביל ניתן ליצור מערכת משוואות לא קמורה, ולכן אני מניח שקשה לפתור אותה. מכאן עולה באופן טבעי השאלה כמה זה קשה? האם זה NP-קשה? [[משתמש:עברית|עברית]] - [[שיחת משתמש:עברית|שיחה]] 10:51, 23 בספטמבר 2021 (IDT)
| |||