Обсуждение:Теорема Карпа — Липтона

Материал из Викиконспекты

Версия от 18:58, 30 апреля 2012; Grechko (обсуждение | вклад) (→‎Доказательство)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Перейти к: навигация, поиск

Доказательство

Переход между первым и вторым предложениями неочевиден и вообще, по-моему, это неправда. Кирилл Елагин 00:54, 30 апреля 2012 (GST)

Доказательство этого было заданием на первом тесте. Можно, конечно, и повторить. --Grechko 02:26, 30 апреля 2012 (GST)

Что-то я такого не припоминаю, но повторить надо в любом случае. Кирилл Елагин 15:11, 30 апреля 2012 (GST)

Добавил например --Grechko 19:58, 30 апреля 2012 (GST)

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Обсуждение:Теорема_Карпа_—_Липтона&oldid=21680»