|
Subject: NUMERICAL MATCHING WITH TARGET SUMS (NMTS) Помогите перевести NUMERICAL MATCHING WITH TARGET SUMS (NMTS) в данном контексте:Below we show that the problem P is NP-hard in the strong sense, i.e. NP-hard under an unary encoding, by a reduction from the problem NUMERICAL MATCHING WITH TARGET SUMS (NMTS) which is well know to be strongly NP-hard. Given three sets {x1,x2,...xk},{y1,y2,...yk}, and {A1,A2,...,Ak}, of k integers, is there a partition of the union of the first two sets into k subsets, such that each subset contains two integers, one from {x1,x2,...xk} and the other from {y1,y2,...yk}, and for each 1 |
| соответствующих в цифровом выражении с ожидаемым результатом? |
|
link 28.12.2010 3:09 |
| тут явно термин: NP-трудная задача численного поиска (или не поиска) ... чего-то. дальше - совсем никак :-\ |
| да, тут ужас ) смысл очень сложно уловить) |
|
link 28.12.2010 10:30 |
|
// это специфический раздел математики // таки да, но русский аналог выгуглить из тырнета не удалось :( |
|
надо обращаться к соответствующим специалистам москва город большой там всякая тварь водится |
| =) это точно, спасибо |
|
хотя не исключаю что и не удастся найти возможно |
| попробуем, что-нибудь найти, если нет будем разбираться |
| You need to be logged in to post in the forum |