ויקיפדיה:הכה את המומחה/שאלות במדעים מדויקים – הבדלי גרסאות

היי, נראה לי הגיוני שלא ניתן לפתור את בעיית הסכומים החלקיים בזמן לינארי. האם אכן הצליחו להוכיח חסם תחתון זה או לא? (גם אם לא ניתן לפתור זאת בזמן לינארי זה עדיין לא פותר את השאלה P=NP, כך שיכול להיות שאת זה כבר הוכיחו). 07:46, 30 באוקטובר 2014 (IST)
: עד כמה שאני מבין, המאמר [http://delivery.acm.org/10.1145/810000/808735/p80-ben-or.pdf?ip=132.71.120.34&id=808735&acc=ACTIVE%20SERVICE&key=0D17F1A88EABC760%2EE8BDD9D808F7A2BA%2E4D4702B0C3E38B35%2E4D4702B0C3E38B35&CFID=592494883&CFTOKEN=10153744&__acm__=1414658441_1e1b1764aede16295698056471ca8797 הזה] מספק חסם תחתון ריבועי על הסיבוכיות (ראה דוגמא 6(a)). [[משתמש:עוזי ו.|עוזי ו.]] - [[שיחת משתמש:עוזי ו.|שיחה]] 10:37, 30 באוקטובר 2014 (IST)
:: תודה :)
::: אתה יודע למה הקישור ששלחת לא עובד לי? [[מיוחד:תרומות/80.246.133.125|80.246.133.125]] 21:03, 30 באוקטובר 2014 (IST)
משתמש אלמוני