Вклад участника
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)
- 16:16, 14 марта 2013 (разн. | история) . . (+34) . . NL-полнота задачи о достижимости
- 16:14, 14 марта 2013 (разн. | история) . . (+107) . . NL-полнота задачи о достижимости
- 16:09, 14 марта 2013 (разн. | история) . . (+1) . . NL-полнота задачи о достижимости
- 16:08, 14 марта 2013 (разн. | история) . . (0) . . NL-полнота задачи о достижимости
- 16:07, 14 марта 2013 (разн. | история) . . (+4) . . Классы L, NL, coNL
- 16:07, 14 марта 2013 (разн. | история) . . (+1) . . Классы L, NL, coNL
- 16:01, 14 марта 2013 (разн. | история) . . (+1139) . . NL-полнота задачи о достижимости
- 15:39, 14 марта 2013 (разн. | история) . . (+4) . . Классы L, NL, coNL
- 15:36, 14 марта 2013 (разн. | история) . . (+1) . . Классы L, NL, coNL
- 19:41, 11 июня 2012 (разн. | история) . . (-8) . . Вычисления с оракулом
- 19:37, 11 июня 2012 (разн. | история) . . (+1) . . Сложностные классы (→Определения)
- 17:09, 11 июня 2012 (разн. | история) . . (+1) . . Сложностные классы (→Определения)
- 21:45, 4 июня 2012 (разн. | история) . . (-941) . . Вероятностные вычисления. Вероятностная машина Тьюринга (→Вероятностные классы сложности)
- 21:44, 4 июня 2012 (разн. | история) . . (+941) . . Классы BPP
- 21:42, 4 июня 2012 (разн. | история) . . (+263) . . Классы RP и coRP (→Определения)
- 20:57, 4 июня 2012 (разн. | история) . . (+342) . . Теорема Иммермана
- 20:57, 4 июня 2012 (разн. | история) . . (+5885) . . Н NL-полнота задачи о достижимости (Новая страница: «{{ Определение |definition=Задача <tex>\mathrm{CONN} = \{\langle G, s, t \rangle \bigm|</tex> в графе G есть путь из s в t<tex>\...»)
- 20:56, 4 июня 2012 (разн. | история) . . (+733) . . Классы L, NL, coNL
- 20:54, 4 июня 2012 (разн. | история) . . (+4) . . Классы L, NL, coNL
- 20:49, 4 июня 2012 (разн. | история) . . (+2) . . Классы L, NL, coNL
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)