Обсуждение:Японский кроссворд

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Нарушение авторских прав (http://abs.kulichki.com/japan/?pg=how)

212.113.102.27 07:47, 11 декабря 2009 (UTC)K. Ermakov[ответить]

"Не существует её решения за полиномиальное время"

[править код]

То есть, она не принадлежит классу P? Так вроде бы неизвестно до сих пор, совпадают ли P и NP. Burzuchius 15:01, 5 июля 2013 (UTC)[ответить]

В английской Википедии написано: «Если P≠NP». Добавляю. Burzuchius 17:18, 5 июля 2013 (UTC)[ответить]