Вклад участника

Kirillova

6 июня 2012

4 июня 2012

Теорема Сэвича. Совпадение классов NPS и PS
Нет описания правки
20:40
+135
Класс PS. Связь класса PS с другими классами теории сложности
Новая страница: « =Класс PS= == Определение == {{Определение |definition=<tex>\mathrm{PS}</tex> <tex>\mathrm{(PSPACE)}</tex> {{---}} класс язы...»
20:36
Теорема Сэвича. Совпадение классов NPS и PS
Нет описания правки
20:35
-2466
Теория сложности
‎Сложность по памяти, классы PS, L, NL, coNL
20:34
+99
Обсуждение:Класс PS. Теорема Сэвича. Совпадение классов NPS и PS
переименовал Обсуждение:Класс PS. Теорема Сэвича. Совпадение классов NPS и PS в Обсуждение:Теорема Сэвича. Совпадение классов NPS и PS
20:33
Обсуждение:Теорема Сэвича. Совпадение классов NPS и PS
переименовал Обсуждение:Класс PS. Теорема Сэвича. Совпадение классов NPS и PS в Обсуждение:Теорема Сэвича. Совпадение классов NPS и PS
м
20:33
Класс PS. Теорема Сэвича. Совпадение классов NPS и PS
переименовал Класс PS. Теорема Сэвича. Совпадение классов NPS и PS в Теорема Сэвича. Совпадение классов NPS и PS
20:33
Теорема Сэвича. Совпадение классов NPS и PS
переименовал Класс PS. Теорема Сэвича. Совпадение классов NPS и PS в Теорема Сэвича. Совпадение классов NPS и PS
м
20:33

17 апреля 2012

Теорема Сэвича. Совпадение классов NPS и PS
Новая страница: «='''Класс ''' ''PS''= == Определение == {{Определение |definition='''Класс''' <tex>PS(PSPACE)</tex> {{---}} класс язык...»
02:21

4 декабря 2011

Детерминированные автоматы с магазинной памятью, допуск по пустому стеку
Нет описания правки
м
03:26
+35

2 декабря 2011

31 октября 2011

Регулярные языки: два определения и их эквивалентность
изменены определения
19:53
+94

Вклад участника

Kirillova

6 июня 2012

Теорема Карпа — Липтона

Теорема Карпа — Липтона

4 июня 2012

Теорема Сэвича. Совпадение классов NPS и PS

Класс PS. Связь класса PS с другими классами теории сложности

Теорема Сэвича. Совпадение классов NPS и PS

Теория сложности

Обсуждение:Класс PS. Теорема Сэвича. Совпадение классов NPS и PS

Обсуждение:Теорема Сэвича. Совпадение классов NPS и PS

Класс PS. Теорема Сэвича. Совпадение классов NPS и PS

Теорема Сэвича. Совпадение классов NPS и PS

17 апреля 2012

Теорема Сэвича. Совпадение классов NPS и PS

4 декабря 2011

Детерминированные автоматы с магазинной памятью, допуск по пустому стеку

2 декабря 2011

Детерминированные автоматы с магазинной памятью, допуск по пустому стеку

Файл:ДМП2.png

Файл:ДМП1.png

Файл:ДМП1.png

Детерминированные автоматы с магазинной памятью

Детерминированные автоматы с магазинной памятью

Файл:Пример мп-автомата.png

Файл:Пример мп-автомата.png

Детерминированные автоматы с магазинной памятью

Файл:МП-автомат.png

Детерминированные автоматы с магазинной памятью, допуск по пустому стеку

Детерминированные автоматы с магазинной памятью

Детерминированные автоматы с магазинной памятью

31 октября 2011

Регулярные языки: два определения и их эквивалентность

22 декабря 2010

Построение компонент вершинной двусвязности

Построение компонент вершинной двусвязности

14 октября 2010

Турниры

Турниры

Турниры

12 октября 2010

Теорема Редеи-Камиона

Турниры

Алгоритмы и структуры данных

Теорема Редеи-Камиона

Навигация

Поиск