Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 18:43, 8 июня 2013 (разн. | история) . . (0) . . м Положительные ряды (→Принцип сравнения рядов: заменил букву на правильную)
- 22:59, 4 июня 2012 (разн. | история) . . (+16) . . Теоремы о временной и ёмкостной иерархиях
- 17:53, 4 июня 2012 (разн. | история) . . (-2) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (→Определения трудных и сложных задач: о_0 !!!!!!)
- 17:33, 4 июня 2012 (разн. | история) . . (-25) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (→Определения трудных и сложных задач)
- 17:30, 4 июня 2012 (разн. | история) . . (+35) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (→Определения)
- 17:25, 4 июня 2012 (разн. | история) . . (-164) . . Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (→Определения)
- 17:12, 4 июня 2012 (разн. | история) . . (+118) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (Выделено определение)
- 15:10, 4 июня 2012 (разн. | история) . . (+2756) . . Обсуждение:Теорема Лаутемана (ToDo 2)
- 20:57, 3 июня 2012 (разн. | история) . . (+7) . . м Обсуждение:PS-полнота языка верных булевых формул с кванторами (TQBF) (убрал ненужное требование)
- 20:07, 3 июня 2012 (разн. | история) . . (+1045) . . Обсуждение:PS-полнота языка верных булевых формул с кванторами (TQBF) (баги)
- 19:40, 3 июня 2012 (разн. | история) . . (-2) . . м Теоремы о временной и ёмкостной иерархиях (Убрана очевидность)
- 18:41, 3 июня 2012 (разн. | история) . . (0) . . м PS-полнота языка верных булевых формул с кванторами (TQBF) (естественный порядок)
- 15:27, 3 июня 2012 (разн. | история) . . (+3113) . . Н Обсуждение:Теорема Лаутемана (ToDo)
- 13:56, 3 июня 2012 (разн. | история) . . (+22) . . м Схемная сложность и класс P/poly (→Определения)
- 12:41, 3 июня 2012 (разн. | история) . . (-12) . . м Теорема Сэвича. Совпадение классов NPS и PS (→Определение)
- 12:36, 3 июня 2012 (разн. | история) . . (+184) . . м Теорема Сэвича. Совпадение классов NPS и PS (→Теорема Сэвича)
- 02:31, 3 июня 2012 (разн. | история) . . (+2) . . м Класс P (→Свойства класса P)
- 00:16, 3 июня 2012 (разн. | история) . . (-24) . . м Классы BPP (→Теорема)
- 00:01, 3 июня 2012 (разн. | история) . . (+12) . . м Классы BPP (→Теорема)
- 18:41, 1 июня 2012 (разн. | история) . . (+1349) . . Н Обсуждение:Теорема о непринадлежности XOR классу AC⁰ (ToDo)
- 18:11, 1 июня 2012 (разн. | история) . . (+5) . . м Теорема о непринадлежности XOR классу AC⁰ (→Теорема)
- 23:47, 31 мая 2012 (разн. | история) . . (+242) . . м Класс P (→Свойства класса P)
- 23:40, 31 мая 2012 (разн. | история) . . (+30) . . м Класс P (→Свойства класса P)
- 23:39, 31 мая 2012 (разн. | история) . . (+60) . . м Класс P (→Свойства класса P)
- 21:43, 31 мая 2012 (разн. | история) . . (-9) . . м Схемная сложность и класс P/poly (→Определения)
- 21:39, 31 мая 2012 (разн. | история) . . (-55) . . м Схемная сложность и класс P/poly (→Теоремы)
- 21:22, 31 мая 2012 (разн. | история) . . (-1) . . м Схемная сложность и класс P/poly (→Определения)
- 20:35, 13 мая 2012 (разн. | история) . . (-54) . . м Теорема Сэвича. Совпадение классов NPS и PS (→Теорема Сэвича)
- 20:12, 13 мая 2012 (разн. | история) . . (-117) . . м Теорема Сэвича. Совпадение классов NPS и PS (→Связь класса PS с другими классами теории сложности)
- 20:02, 13 мая 2012 (разн. | история) . . (+34) . . м Классы NC и AC (→Определения)
- 19:52, 13 мая 2012 (разн. | история) . . (-6) . . м Теорема Сэвича. Совпадение классов NPS и PS (→Определение)
- 23:19, 11 мая 2012 (разн. | история) . . (-20) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (Ещё \mathrm{})
- 23:15, 11 мая 2012 (разн. | история) . . (+29) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (\mathrm{})
- 22:25, 11 мая 2012 (разн. | история) . . (-436) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (→Свойства сведения)
- 12:58, 9 мая 2012 (разн. | история) . . (+169) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (→Свойства сведения)
- 12:26, 9 мая 2012 (разн. | история) . . (+60) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (→Определения трудных и сложных задач)
- 11:02, 9 мая 2012 (разн. | история) . . (+71) . . м Теория сложности (Поправлена ссылка на «Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи»)
- 11:01, 9 мая 2012 (разн. | история) . . (-184) . . Сведение по Карпу. Трудные и полные задачи (Убран редирект)
- 11:00, 9 мая 2012 (разн. | история) . . (0) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (переименовал Сведение по Карпу. Трудные и полные задачи в [[Сведение относительно класса функций. Сведение по Карпу. Трудные и полные за...)
- 11:00, 9 мая 2012 (разн. | история) . . (+184) . . Н Сведение по Карпу. Трудные и полные задачи (переименовал Сведение по Карпу. Трудные и полные задачи в [[Сведение относительно класса функций. Сведение по Карпу. Трудные и полные за...)
- 21:16, 8 мая 2012 (разн. | история) . . (-22) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (→Определение сведения)
- 21:14, 8 мая 2012 (разн. | история) . . (+673) . . Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (Добавил доказательство леммы)
- 20:56, 8 мая 2012 (разн. | история) . . (+91) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
- 20:51, 8 мая 2012 (разн. | история) . . (+52) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (→Банальный пример сведения по Карпу)
- 20:44, 8 мая 2012 (разн. | история) . . (+1012) . . Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (Добавил определение)
- 20:07, 7 мая 2012 (разн. | история) . . (+1021) . . Н Обсуждение:Теорема Сэвича. Совпадение классов NPS и PS (ToDo)
- 18:48, 7 мая 2012 (разн. | история) . . (+1914) . . Н Обсуждение:Схемная сложность и класс P/poly (ОГОСПАДЕ ЧТО ЭТО) (текущая)
- 15:53, 7 мая 2012 (разн. | история) . . (-2) . . м Теоремы о временной и ёмкостной иерархиях (Убрана очевидность)
- 15:50, 7 мая 2012 (разн. | история) . . (+83) . . м Класс P (→Задача равенства P и NP)
- 12:38, 6 мая 2012 (разн. | история) . . (+321) . . м Обсуждение:Теоремы о временной и ёмкостной иерархиях (+1 к todo)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)