Вклад участника
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)
- 09:54, 3 мая 2010 (разн. | история) . . (+54) . . Теорема Валианта-Вазирани (→Внешние ссылки)
- 09:52, 3 мая 2010 (разн. | история) . . (-146) . . Теорема Валианта-Вазирани
- 16:40, 15 апреля 2010 (разн. | история) . . (+170) . . Класс L
- 16:29, 15 апреля 2010 (разн. | история) . . (-5) . . м Класс L
- 16:27, 15 апреля 2010 (разн. | история) . . (+280) . . Класс L
- 16:20, 15 апреля 2010 (разн. | история) . . (+17) . . Класс NL (→Соотношения между классами)
- 16:13, 15 апреля 2010 (разн. | история) . . (+182) . . Класс L
- 16:10, 15 апреля 2010 (разн. | история) . . (+7) . . Класс NL
- 16:10, 15 апреля 2010 (разн. | история) . . (+224) . . Класс NL (→Соотношения между классами)
- 11:31, 9 апреля 2010 (разн. | история) . . (+235) . . NL-полнота (→Доказательство)
- 22:59, 8 апреля 2010 (разн. | история) . . (+11) . . NL-полнота (→Примеры NL-полных задач)
- 22:42, 8 апреля 2010 (разн. | история) . . (-2841) . . NL-полнота
- 18:42, 8 апреля 2010 (разн. | история) . . (+454) . . NL-полнота
- 18:29, 8 апреля 2010 (разн. | история) . . (+3) . . NL-полнота
- 18:28, 8 апреля 2010 (разн. | история) . . (+1545) . . NL-полнота
- 17:17, 8 апреля 2010 (разн. | история) . . (+311) . . NL-полнота
- 17:10, 8 апреля 2010 (разн. | история) . . (+571) . . Н NL-полнота (Новая страница: «В классе '''NL''' выделяют подкласс полных в этом классе задач. ===Определение=== Язык ''L'' яв…»)
- 15:43, 8 апреля 2010 (разн. | история) . . (+135) . . Класс NL
- 15:38, 8 апреля 2010 (разн. | история) . . (+110) . . Класс NL
- 15:35, 8 апреля 2010 (разн. | история) . . (+48) . . Н P (Перенаправление на Класс P) (текущая)
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)