בעית של רדוקציה ?
שלום, יש לי בעיה עם סעיף בממ"ן שתוקעת אותי מלשלוח אותו. הבעיה היא שצריך להציג רדוקציה מבעית הזרימה (בשלמים) לבעית מערכת אי-שיוויונות ליניארית. יש למישהו רעיונות או כיוון, או כל דבר ? (השאלה הקצרה הזו, מתוארת כסיפור שלם בספר comutational complexity, כבעיה 9.5.34) סעיף b אם מישהו מתעניין.
שלום, יש לי בעיה עם סעיף בממ"ן שתוקעת אותי מלשלוח אותו. הבעיה היא שצריך להציג רדוקציה מבעית הזרימה (בשלמים) לבעית מערכת אי-שיוויונות ליניארית. יש למישהו רעיונות או כיוון, או כל דבר ? (השאלה הקצרה הזו, מתוארת כסיפור שלם בספר comutational complexity, כבעיה 9.5.34) סעיף b אם מישהו מתעניין.