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

Нарушение авторских прав (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)Ответить