Вклад участника
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)
- 18:19, 2 июня 2010 (разн. | история) . . (+261) . . Теория сложности (старая трешовая версия) (→Лекция 1)
- 18:06, 2 июня 2010 (разн. | история) . . (+52) . . Н Класс coNP (переименовал «Класс coNP» в «Класс co-NP»: Дефис не помешает) (текущая)
- 18:06, 2 июня 2010 (разн. | история) . . (0) . . м Класс co-NP (переименовал «Класс coNP» в «Класс co-NP»: Дефис не помешает)
- 18:05, 2 июня 2010 (разн. | история) . . (+20) . . Класс co-NP
- 17:56, 2 июня 2010 (разн. | история) . . (+101) . . Класс DSPACE (→Определение)
- 13:03, 4 мая 2010 (разн. | история) . . (+82) . . Н RP (Перенаправление на Сложностные классы RP и coRP) (текущая)
- 11:21, 4 мая 2010 (разн. | история) . . (+62) . . NP-полнота задачи BH1N (красивости)
- 10:48, 4 мая 2010 (разн. | история) . . (+29) . . Теорема Кука (Изменение стиля)
- 18:52, 3 мая 2010 (разн. | история) . . (+2) . . Теорема Валианта-Вазирани (→Построение набора формул)
- 18:51, 3 мая 2010 (разн. | история) . . (+29) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:51, 3 мая 2010 (разн. | история) . . (-29) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:51, 3 мая 2010 (разн. | история) . . (+2) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:50, 3 мая 2010 (разн. | история) . . (+23) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:43, 3 мая 2010 (разн. | история) . . (+224) . . Н USAT (Новая страница: «'''USAT''' (Unique SAT) это множество формул <tex>\phi(x_1 \ldots x_n)</tex>, имеющих ровно один удовлетворяющий (в…»)
- 18:33, 3 мая 2010 (разн. | история) . . (-6) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:29, 3 мая 2010 (разн. | история) . . (+54) . . Теория сложности (старая трешовая версия) (→Лекция 8)
- 18:18, 3 мая 2010 (разн. | история) . . (+1) . . Теорема Валианта-Вазирани (→Доказательство теоремы)
- 18:17, 3 мая 2010 (разн. | история) . . (+56) . . Теорема Валианта-Вазирани
- 18:11, 3 мая 2010 (разн. | история) . . (+13) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:06, 3 мая 2010 (разн. | история) . . (+1) . . Теорема Валианта-Вазирани (→Построение набора формул)
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)