Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 18:59, 2 июня 2010 (разн. | история) . . (-12) . . Теория сложности (старая трешовая версия) (→Лекция 1. Вводная)
- 18:54, 2 июня 2010 (разн. | история) . . (+30) . . Н DTIME (Перенаправление на Класс DTIME) (текущая)
- 18:53, 2 июня 2010 (разн. | история) . . (+87) . . Класс P
- 18:36, 2 июня 2010 (разн. | история) . . (+400) . . Теория сложности (старая трешовая версия) (→Лекция 1. Вводная)
- 18:34, 2 июня 2010 (разн. | история) . . (+18) . . Теорема о временной иерархии (→Формулировка)
- 18:32, 2 июня 2010 (разн. | история) . . (+509) . . Теория сложности (старая трешовая версия) (→Лекция 1. Вводная)
- 18:28, 2 июня 2010 (разн. | история) . . (+18) . . Теорема о ёмкостной иерархии
- 18:25, 2 июня 2010 (разн. | история) . . (+401) . . Теория сложности (старая трешовая версия) (→Лекция 1. Вводная)
- 18:22, 2 июня 2010 (разн. | история) . . (-182) . . Класс DTIME (→Определение)
- 18:21, 2 июня 2010 (разн. | история) . . (+268) . . Класс DTIME (→Определение)
- 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) . . Теорема Валианта-Вазирани (→Построение набора формул)
- 18:03, 3 мая 2010 (разн. | история) . . (-8) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:02, 3 мая 2010 (разн. | история) . . (0) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:01, 3 мая 2010 (разн. | история) . . (+6) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 17:59, 3 мая 2010 (разн. | история) . . (+11) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 17:54, 3 мая 2010 (разн. | история) . . (+10) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 17:48, 3 мая 2010 (разн. | история) . . (+2) . . Теорема Валианта-Вазирани
- 17:47, 3 мая 2010 (разн. | история) . . (+184) . . Теорема Валианта-Вазирани (→Доказательство теоремы)
- 17:45, 3 мая 2010 (разн. | история) . . (+408) . . Теорема Валианта-Вазирани
- 17:33, 3 мая 2010 (разн. | история) . . (+393) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 17:24, 3 мая 2010 (разн. | история) . . (+969) . . Теорема Валианта-Вазирани (→Доказательство теоремы)
- 17:05, 3 мая 2010 (разн. | история) . . (+761) . . Теорема Валианта-Вазирани (→Доказательство теоремы)
- 16:14, 3 мая 2010 (разн. | история) . . (+649) . . Теорема Валианта-Вазирани (→Доказательство теоремы)
- 15:41, 3 мая 2010 (разн. | история) . . (+448) . . Теорема Валианта-Вазирани
- 14:58, 3 мая 2010 (разн. | история) . . (+362) . . Теорема Валианта-Вазирани
- 14:12, 3 мая 2010 (разн. | история) . . (+364) . . Теорема Валианта-Вазирани
- 14:05, 3 мая 2010 (разн. | история) . . (+287) . . Теорема Валианта-Вазирани
- 13:51, 3 мая 2010 (разн. | история) . . (+812) . . Теорема Валианта-Вазирани
- 12:54, 3 мая 2010 (разн. | история) . . (+306) . . Теорема Валианта-Вазирани
- 12:40, 3 мая 2010 (разн. | история) . . (+732) . . Теорема Валианта-Вазирани
- 09:54, 3 мая 2010 (разн. | история) . . (+8) . . Теорема Валианта-Вазирани
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)