Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 19:50, 14 марта 2013 (разн. | история) . . (+139) . . Теорема Иммермана (Исправлено доказательство)
- 18:05, 14 марта 2013 (разн. | история) . . (+6) . . Полнота относительно L-сведения. NL-полнота. P-полнота
- 18:04, 14 марта 2013 (разн. | история) . . (+277) . . Полнота относительно L-сведения. NL-полнота. P-полнота
- 18:01, 14 марта 2013 (разн. | история) . . (+122) . . Полнота относительно L-сведения. NL-полнота. P-полнота
- 17:57, 14 марта 2013 (разн. | история) . . (+11) . . Полнота относительно L-сведения. NL-полнота. P-полнота
- 17:56, 14 марта 2013 (разн. | история) . . (-29) . . Полнота относительно L-сведения. NL-полнота. P-полнота
- 17:51, 14 марта 2013 (разн. | история) . . (-5) . . Полнота относительно L-сведения. NL-полнота. P-полнота
- 17:40, 14 марта 2013 (разн. | история) . . (0) . . Полнота относительно L-сведения. NL-полнота. P-полнота
- 17:39, 14 марта 2013 (разн. | история) . . (+880) . . Полнота относительно L-сведения. NL-полнота. P-полнота
- 17:18, 14 марта 2013 (разн. | история) . . (-23) . . Полнота относительно L-сведения. NL-полнота. P-полнота
- 17:12, 14 марта 2013 (разн. | история) . . (-10) . . Полнота относительно L-сведения. NL-полнота. P-полнота
- 17:04, 14 марта 2013 (разн. | история) . . (+19) . . Полнота относительно L-сведения. NL-полнота. P-полнота
- 17:00, 14 марта 2013 (разн. | история) . . (+2) . . Полнота относительно L-сведения. NL-полнота. P-полнота
- 16:59, 14 марта 2013 (разн. | история) . . (+86) . . Полнота относительно L-сведения. NL-полнота. P-полнота
- 16:55, 14 марта 2013 (разн. | история) . . (+814) . . Полнота относительно L-сведения. NL-полнота. P-полнота
- 16:42, 14 марта 2013 (разн. | история) . . (+7326) . . Н Полнота относительно L-сведения. NL-полнота. P-полнота (Новая страница: «В {{ Определение |definition=Задача <tex>\mathrm{CONN} = \{\langle G, s, t \rangle \bigm|</tex> в графе G есть путь из s в t<t...»)
- 16:39, 14 марта 2013 (разн. | история) . . (+37) . . Теория сложности (→Сложность по памяти, классы PS, L, NL, coNL)
- 16:26, 14 марта 2013 (разн. | история) . . (+25) . . NL-полнота задачи о достижимости
- 16:21, 14 марта 2013 (разн. | история) . . (+125) . . NL-полнота задачи о достижимости
- 16:18, 14 марта 2013 (разн. | история) . . (+6) . . NL-полнота задачи о достижимости
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)