Вклад участника
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)
- 20:46, 12 декабря 2016 (разн. | история) . . (+295) . . IPsec (Добавил краткое описание)
- 20:41, 12 декабря 2016 (разн. | история) . . (-1) . . м IPsec (→История)
- 00:21, 8 апреля 2016 (разн. | история) . . (+180) . . Классы NP, coNP, Σ₁, Π₁ (→Свойства: ехало полиномиальное время через полиномиальное время, видит полиномиальное время: в полиномиальное время полиномиальное)
- 00:14, 8 апреля 2016 (разн. | история) . . (+62) . . Классы NP, coNP, Σ₁, Π₁ (→Связь P и NP: заменил интервики про гамильтонов цикл)
- 00:10, 8 апреля 2016 (разн. | история) . . (+42) . . Классы NP, coNP, Σ₁, Π₁ (→Связь P и NP: Заменил внешнюю ссылку на примечание)
- 00:07, 8 апреля 2016 (разн. | история) . . (+86) . . Классы NP, coNP, Σ₁, Π₁ (→Язык гамильтоновых графов)
- 00:04, 8 апреля 2016 (разн. | история) . . (+312) . . Классы NP, coNP, Σ₁, Π₁ (→Язык гамильтоновых графов: добавил пояснение про время работы)
- 00:01, 8 апреля 2016 (разн. | история) . . (+192) . . Классы NP, coNP, Σ₁, Π₁ (Добавил категорий)
- 23:57, 7 апреля 2016 (разн. | история) . . (+2) . . Классы NP, coNP, Σ₁, Π₁ (Поменял местами «Примечания» и «См. также»)
- 23:24, 31 марта 2016 (разн. | история) . . (+55) . . м Классы NP, coNP, Σ₁, Π₁ (→Связь P и NP)
- 23:21, 31 марта 2016 (разн. | история) . . (-136) . . Классы NP, coNP, Σ₁, Π₁ (→Примеры языков из NP: Добавил простой пример, удалил пример про клики)
- 22:57, 31 марта 2016 (разн. | история) . . (-1) . . м Классы NP, coNP, Σ₁, Π₁ (→Связь P и NP)
- 22:56, 31 марта 2016 (разн. | история) . . (+181) . . Классы NP, coNP, Σ₁, Π₁ (→Связь P и NP: Заменил ссылки на примечания)
- 22:33, 31 марта 2016 (разн. | история) . . (-544) . . Классы NP, coNP, Σ₁, Π₁ (→Примеры языков из coNP: Заменил первый пример на язык негамильтоновых графов)
- 21:51, 30 марта 2016 (разн. | история) . . (+146) . . Классы NP, coNP, Σ₁, Π₁ (→Связь P и NP: Переоформил примеры похожих задач из P и NPC в табличку и добавил ссылки)
- 21:16, 30 марта 2016 (разн. | история) . . (+56) . . Классы NP, coNP, Σ₁, Π₁ (Добавил категорию «Раскраски графов»)
- 21:08, 30 марта 2016 (разн. | история) . . (+125) . . Классы NP, coNP, Σ₁, Π₁ (→Примеры языков из NP: добавил ссылки на основные статьи для примеров, добавил больше теха в псевдокод)
- 20:53, 30 марта 2016 (разн. | история) . . (+323) . . Классы NP, coNP, Σ₁, Π₁ (→Проблема раскраски вершин графа в k цветов: переформулировал в терминах принадлежности языку, пофиксил время работы)
- 01:13, 25 марта 2016 (разн. | история) . . (+207) . . Классы NP, coNP, Σ₁, Π₁ (→Свойства: Пофиксил отступы у списка)
- 00:37, 25 марта 2016 (разн. | история) . . (+49) . . Классы NP, coNP, Σ₁, Π₁ (→Определения, связь Σ₁ и NP: Исправил знаки неравенств и обернул псевдокод в ТеХ)
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)