Вклад участника
- 08:27, 6 июня 2012 (разн. | история) . . (+760) . . Теорема Карпа — Липтона (исправлена теорема)
- 06:02, 6 июня 2012 (разн. | история) . . (+107) . . Теорема Карпа — Липтона (изменена лемма)
- 20:40, 4 июня 2012 (разн. | история) . . (+135) . . Теорема Сэвича. Совпадение классов NPS и PS
- 20:36, 4 июня 2012 (разн. | история) . . (+2465) . . Н Класс PS. Связь класса PS с другими классами теории сложности (Новая страница: « =Класс PS= == Определение == {{Определение |definition=<tex>\mathrm{PS}</tex> <tex>\mathrm{(PSPACE)}</tex> {{---}} класс язы...»)
- 20:35, 4 июня 2012 (разн. | история) . . (-2466) . . Теорема Сэвича. Совпадение классов NPS и PS
- 20:34, 4 июня 2012 (разн. | история) . . (+99) . . Теория сложности (→Сложность по памяти, классы PS, L, NL, coNL)
- 20:33, 4 июня 2012 (разн. | история) . . (+110) . . Н Класс PS. Теорема Сэвича. Совпадение классов NPS и PS (переименовал Класс PS. Теорема Сэвича. Совпадение классов NPS и PS в Теорема Сэвича. Совпадение классов NPS и PS) (текущая)
- 20:33, 4 июня 2012 (разн. | история) . . (0) . . м Обсуждение:Теорема Сэвича. Совпадение классов NPS и PS (переименовал Обсуждение:Класс PS. Теорема Сэвича. Совпадение классов NPS и PS в Обсуждение:Теорема Сэвича. Совпадение классов NPS и PS) (текущая)
- 20:33, 4 июня 2012 (разн. | история) . . (+131) . . Н Обсуждение:Класс PS. Теорема Сэвича. Совпадение классов NPS и PS (переименовал Обсуждение:Класс PS. Теорема Сэвича. Совпадение классов NPS и PS в Обсуждение:Теорема Сэвича. Совпадение классов NPS и PS) (текущая)
- 20:33, 4 июня 2012 (разн. | история) . . (0) . . м Теорема Сэвича. Совпадение классов NPS и PS (переименовал Класс PS. Теорема Сэвича. Совпадение классов NPS и PS в Теорема Сэвича. Совпадение классов NPS и PS)
- 02:21, 17 апреля 2012 (разн. | история) . . (+3373) . . Н Теорема Сэвича. Совпадение классов NPS и PS (Новая страница: «='''Класс ''' ''PS''= == Определение == {{Определение |definition='''Класс''' <tex>PS(PSPACE)</tex> {{---}} класс язык...»)
- 03:26, 4 декабря 2011 (разн. | история) . . (+35) . . м Детерминированные автоматы с магазинной памятью, допуск по пустому стеку
- 21:31, 2 декабря 2011 (разн. | история) . . (+5) . . Детерминированные автоматы с магазинной памятью, допуск по пустому стеку (изменены рисунки)
- 21:27, 2 декабря 2011 (разн. | история) . . (0) . . Файл:ДМП2.png (загружена новая версия «Файл:ДМП2.png») (текущая)
- 21:25, 2 декабря 2011 (разн. | история) . . (0) . . Файл:ДМП1.png (загружена новая версия «Файл:ДМП1.png») (текущая)
- 21:10, 2 декабря 2011 (разн. | история) . . (0) . . Файл:ДМП1.png (загружена новая версия «Файл:ДМП1.png»)
- 20:44, 2 декабря 2011 (разн. | история) . . (0) . . м Детерминированные автоматы с магазинной памятью
- 20:42, 2 декабря 2011 (разн. | история) . . (+62) . . Детерминированные автоматы с магазинной памятью
- 20:41, 2 декабря 2011 (разн. | история) . . (0) . . Файл:Пример мп-автомата.png (загружена новая версия «Файл:Пример мп-автомата.png») (текущая)
- 20:35, 2 декабря 2011 (разн. | история) . . (0) . . Н Файл:Пример мп-автомата.png
- 20:33, 2 декабря 2011 (разн. | история) . . (-37) . . Детерминированные автоматы с магазинной памятью
- 20:31, 2 декабря 2011 (разн. | история) . . (0) . . Файл:МП-автомат.png (загружена новая версия «Файл:МП-автомат.png») (текущая)
- 00:39, 2 декабря 2011 (разн. | история) . . (-47) . . Детерминированные автоматы с магазинной памятью, допуск по пустому стеку
- 00:32, 2 декабря 2011 (разн. | история) . . (+110) . . Детерминированные автоматы с магазинной памятью
- 00:27, 2 декабря 2011 (разн. | история) . . (+161) . . Детерминированные автоматы с магазинной памятью (изменены определения)
- 19:53, 31 октября 2011 (разн. | история) . . (+94) . . Регулярные языки: два определения и их эквивалентность (изменены определения)
- 12:15, 22 декабря 2010 (разн. | история) . . (+2931) . . Построение компонент вершинной двусвязности
- 11:09, 22 декабря 2010 (разн. | история) . . (+4088) . . Н Построение компонент вершинной двусвязности (Новая страница: «==Определение== {{Определение |definition = Компонентой вершинной двусвязности графа <tex>G(V, E)</tex> н…»)
- 01:12, 14 октября 2010 (разн. | история) . . (+10) . . Турниры
- 01:04, 14 октября 2010 (разн. | история) . . (-4) . . Турниры
- 01:01, 14 октября 2010 (разн. | история) . . (+238) . . Турниры
- 12:08, 12 октября 2010 (разн. | история) . . (-157) . . Теорема Редеи-Камиона (→Теорема Редеи-Камиона)
- 11:28, 12 октября 2010 (разн. | история) . . (+635) . . Н Турниры (определения)
- 10:48, 12 октября 2010 (разн. | история) . . (-46) . . Алгоритмы и структуры данных (→Обходы графов)
- 10:07, 12 октября 2010 (разн. | история) . . (+6064) . . Н Теорема Редеи-Камиона (формулировка теоремы для пути и для цикла и ее доказательства)
