Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Есть ли ошибки у Тельпиза? 02.02.05 22:43 Число просмотров: 3638
Автор: Партизан Статус: Незарегистрированный пользователь
|
> > А не пытались ли Вы найти ошибку в доказательстве у > > Тельпиза? Хотя бы в той статье про 4 краски? > > А как Вы думаете, если тот, кто ведет этот проект говорит, > что практическая реализация отсутствует, есть резон это > делать? :)
Какая Вам нужна реализация?
http://www.tarusa.ru/~mit/RUS/sup_prim1.php:
"На базе позиционной нотации доказано, что классы P и NP совпадают, создан программный продукт (ПП), который позволяет практически решать задачи из класса NP, но с трудностями, присущими уже классу P."
Обратите внимание: говорится, что создан программный продукт.
Там далее приведён пример.
В книге (купить можно по этой ссылке: http://urss.ru/cgi-bin/db.pl?page=Book&id=24175&lang=Ru) тоже говорится о программных продуктах (см. параграф 8.14), которые, как я понимаю, созданы А. А. Фоминым. Спросить о них, как я понимаю, можно по адресу mit@tarusa.ru
|
|
|