Показано с 61 по 64 из 64
-
13.12.2005, 21:43 #61
- Регистрация
- 25.11.2005
- Сообщений
- 425
Сообщение от Адепт_КАиП
-
13.12.2005, 23:51 #62
- Регистрация
- 03.12.2005
- Сообщений
- 177
Сообщение от Евгений
Только к полиномиальности (или нет) это не имеет прямого отношения (вернее, полиномиальный-то точно сходится, но и NP может сойтись). О другом разговор! Вы же не утверждаете, что если NP, то обязательно не сходится!
Еще раз, Вы же можете без Ваших эвристик, а просто перебором решить NP-задачу (разумеется, не любую, а во-первых, разрешимую, во-вторых, имеющую в рассматриваемой области решение), если она небольшой размерности? Можно ответить Да/Нет? Или я что-то не так понимаю?
-
14.12.2005, 00:58 #63
- Регистрация
- 25.11.2005
- Сообщений
- 425
Сообщение от Адепт_КАиП
Сообщение от Евгений
-
14.12.2005, 02:17 #64
- Регистрация
- 03.12.2005
- Сообщений
- 177
Сообщение от Евгений
"т.е. если процесс сходится, то он не Np" опять же неоднозначное утверждение. Если процесс сходится, то он, возможно, не Np, так как полиномиальные точно сходятся, а Np - неизвестно (надо уточнять, какие именно).
Если я, разумеется, правильно понимаю эти Ваши Np (как "все" остальные", кроме полиномиальных).