Вклад участника
- 01:06, 1 июня 2012 (разн. | история) . . (-38) . . Классы L, NL, coNL. NL-полнота задачи о достижимости (→NL-полнота)
- 01:03, 1 июня 2012 (разн. | история) . . (+45) . . Классы L, NL, coNL. NL-полнота задачи о достижимости
- 16:44, 31 мая 2012 (разн. | история) . . (-34) . . Теорема Сэвича. Совпадение классов NPS и PS (→Определение)
- 15:36, 31 мая 2012 (разн. | история) . . (0) . . Теоремы о временной и ёмкостной иерархиях
- 15:27, 31 мая 2012 (разн. | история) . . (-1073) . . Класс P (→Задача равенства P и NP)
- 14:32, 31 мая 2012 (разн. | история) . . (+9) . . Класс P (→Задача равенства P и NP)
- 14:31, 31 мая 2012 (разн. | история) . . (+52) . . Класс P (→Задача равенства P и NP)
- 14:31, 31 мая 2012 (разн. | история) . . (+9) . . Класс P (→Примеры задач и языков из P)
- 14:30, 31 мая 2012 (разн. | история) . . (+36) . . Класс P (→Соотношение классов Reg и P)
- 14:30, 31 мая 2012 (разн. | история) . . (+45) . . Класс P (→Соотношение классов CFL и P)
- 14:29, 31 мая 2012 (разн. | история) . . (+27) . . Класс P (→Соотношение классов Reg и P)
- 14:28, 31 мая 2012 (разн. | история) . . (+133) . . Класс P (→Свойства класса P)
- 14:26, 31 мая 2012 (разн. | история) . . (+27) . . Класс P (→Определение)
- 14:23, 31 мая 2012 (разн. | история) . . (0) . . Класс P (→Примеры задач и языков из P)
- 14:14, 31 мая 2012 (разн. | история) . . (+1) . . Класс P (→Соотношение классов Reg и P)
- 13:35, 31 мая 2012 (разн. | история) . . (+57) . . Теорема о непринадлежности XOR классу AC⁰
- 13:35, 31 мая 2012 (разн. | история) . . (+57) . . Классы NC и AC
- 13:35, 31 мая 2012 (разн. | история) . . (+57) . . Теорема Карпа — Липтона
- 13:35, 31 мая 2012 (разн. | история) . . (+57) . . Схемная сложность и класс P/poly
- 13:34, 31 мая 2012 (разн. | история) . . (+57) . . Теоремы о коллапсе полиномиальной иерархии
- 13:34, 31 мая 2012 (разн. | история) . . (+57) . . Классы PH, Σ и Π
- 13:33, 31 мая 2012 (разн. | история) . . (+57) . . Классы L, NL, coNL. NL-полнота задачи о достижимости
- 13:33, 31 мая 2012 (разн. | история) . . (+57) . . PS-полнота языка верных булевых формул с кванторами (TQBF)
- 13:33, 31 мая 2012 (разн. | история) . . (+57) . . Теорема Сэвича. Совпадение классов NPS и PS
- 13:33, 31 мая 2012 (разн. | история) . . (+57) . . Теорема Махэни
- 13:32, 31 мая 2012 (разн. | история) . . (+142) . . Теорема Бермана — Форчуна
- 13:32, 31 мая 2012 (разн. | история) . . (+57) . . Теорема Левина
- 13:32, 31 мая 2012 (разн. | история) . . (+57) . . Теорема Ладнера
- 13:31, 31 мая 2012 (разн. | история) . . (+57) . . Теорема Бейкера — Гилла — Соловэя
- 13:31, 31 мая 2012 (разн. | история) . . (+57) . . Примеры NP-полных языков. Теорема Кука
- 13:31, 31 мая 2012 (разн. | история) . . (+57) . . Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
- 13:30, 31 мая 2012 (разн. | история) . . (+20) . . Класс P
- 13:29, 31 мая 2012 (разн. | история) . . (+37) . . Класс P
- 13:28, 31 мая 2012 (разн. | история) . . (+35) . . Н Категория:Теория сложности (Новая страница: «Теория сложности»)
- 13:27, 31 мая 2012 (разн. | история) . . (+50) . . Сложностные классы. Вычисления с оракулом
- 13:20, 31 мая 2012 (разн. | история) . . (+15) . . Сложностные классы. Вычисления с оракулом
- 13:17, 31 мая 2012 (разн. | история) . . (-1) . . Сложностные классы. Вычисления с оракулом
