Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 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) . . Теорема Валианта-Вазирани
- 09:54, 3 мая 2010 (разн. | история) . . (+54) . . Теорема Валианта-Вазирани (→Внешние ссылки)
- 09:52, 3 мая 2010 (разн. | история) . . (-146) . . Теорема Валианта-Вазирани
- 16:40, 15 апреля 2010 (разн. | история) . . (+170) . . Класс L
- 16:29, 15 апреля 2010 (разн. | история) . . (-5) . . м Класс L
- 16:27, 15 апреля 2010 (разн. | история) . . (+280) . . Класс L
- 16:20, 15 апреля 2010 (разн. | история) . . (+17) . . Класс NL (→Соотношения между классами)
- 16:13, 15 апреля 2010 (разн. | история) . . (+182) . . Класс L
- 16:10, 15 апреля 2010 (разн. | история) . . (+7) . . Класс NL
- 16:10, 15 апреля 2010 (разн. | история) . . (+224) . . Класс NL (→Соотношения между классами)
- 11:31, 9 апреля 2010 (разн. | история) . . (+235) . . NL-полнота (→Доказательство)
- 22:59, 8 апреля 2010 (разн. | история) . . (+11) . . NL-полнота (→Примеры NL-полных задач)
- 22:42, 8 апреля 2010 (разн. | история) . . (-2841) . . NL-полнота
- 18:42, 8 апреля 2010 (разн. | история) . . (+454) . . NL-полнота
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
