Вклад участника
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)
- 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)
- 12:35, 6 мая 2012 (разн. | история) . . (+12) . . м Теоремы о временной и ёмкостной иерархиях (Чуточку подправил читабельность)
- 12:23, 6 мая 2012 (разн. | история) . . (+1344) . . Обсуждение:Класс P (Todo №n)
- 12:10, 30 апреля 2012 (разн. | история) . . (+453) . . м Обсуждение:Класс P (Вторая волна todo)
- 12:07, 30 апреля 2012 (разн. | история) . . (+91) . . м Класс P (Ссылка на определение DTIME)
- 23:27, 29 апреля 2012 (разн. | история) . . (0) . . м Обсуждение:Класс P (→TODO)
- 22:48, 29 апреля 2012 (разн. | история) . . (+852) . . Н Обсуждение:Теоремы о временной и ёмкостной иерархиях (todo)
- 17:40, 29 апреля 2012 (разн. | история) . . (+1622) . . Н Обсуждение:Класс P (todo)
- 16:44, 29 апреля 2012 (разн. | история) . . (+897) . . Н Обсуждение:Теорема Махэни (todo)
- 15:28, 27 апреля 2012 (разн. | история) . . (+149) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
- 14:34, 27 апреля 2012 (разн. | история) . . (+247) . . Обсуждение:Теорема Бермана — Форчуна (→ToDo)
- 14:18, 27 апреля 2012 (разн. | история) . . (+187) . . Н Обсуждение:Примеры NP-полных языков. Теорема Кука (Обязательно todo)
- 00:33, 24 апреля 2012 (разн. | история) . . (+74) . . м Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи
- 13:10, 18 апреля 2012 (разн. | история) . . (-325) . . м Обсуждение:Теорема Бермана — Форчуна (→ToDo)
- 02:01, 18 апреля 2012 (разн. | история) . . (+1364) . . Н Обсуждение:Теорема Бермана — Форчуна (ToDo)
- 22:38, 15 апреля 2012 (разн. | история) . . (+822) . . Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи (Определение полного языка)
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)