Вклад участника
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)
- 18:01, 17 января 2012 (разн. | история) . . (+18) . . Алгоритм поиска блокирующего потока в ациклической сети (→Алгоритм узкого места)
- 17:08, 17 января 2012 (разн. | история) . . (-25) . . Эквивалентность состояний ДКА
- 17:04, 17 января 2012 (разн. | история) . . (+1) . . Автоматы с eps-переходами. Eps-замыкание (→Эквивалентность автоматов с переходами по строкам и НКА. Eps-замыкание)
- 17:04, 17 января 2012 (разн. | история) . . (+1) . . Автоматы с eps-переходами. Eps-замыкание (→Эквивалентность автоматов с переходами по строкам и НКА. Eps-замыкание)
- 16:46, 17 января 2012 (разн. | история) . . (+1) . . Построение по НКА эквивалентного ДКА, алгоритм Томпсона (→Доказательство эквивалентности)
- 11:23, 17 января 2012 (разн. | история) . . (-12) . . Использование обхода в глубину для топологической сортировки (→Постановка задачи)
- 11:03, 17 января 2012 (разн. | история) . . (-131) . . Обход в глубину, цвета вершин (→Реализация)
- 10:58, 17 января 2012 (разн. | история) . . (-348) . . Регулярные языки: два определения и их эквивалентность (→Литература)
- 10:57, 17 января 2012 (разн. | история) . . (-11) . . Регулярные языки: два определения и их эквивалентность
- 10:54, 17 января 2012 (разн. | история) . . (-110) . . Использование обхода в глубину для поиска компонент сильной связности (→Доказательство корректности алгоритма)
- 10:50, 17 января 2012 (разн. | история) . . (+53) . . Использование обхода в глубину для поиска компонент сильной связности (→Доказательство корректности алгоритма)
- 10:23, 17 января 2012 (разн. | история) . . (0) . . Двудольные графы и раскраска в 2 цвета
- 09:20, 17 января 2012 (разн. | история) . . (-27) . . Доказательство нерегулярности языков: лемма о разрастании (→Литература)
- 09:19, 17 января 2012 (разн. | история) . . (-92) . . Алгоритм Джонсона
- 09:17, 17 января 2012 (разн. | история) . . (-20) . . Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n)) (→Литература)
- 09:17, 17 января 2012 (разн. | история) . . (+1034) . . Алгоритм Джонсона
- 09:15, 17 января 2012 (разн. | история) . . (-10) . . Детерминированные конечные автоматы (→Литература)
- 09:12, 17 января 2012 (разн. | история) . . (-26) . . Недетерминированные конечные автоматы (→Литература)
- 09:08, 17 января 2012 (разн. | история) . . (+106) . . Произвольно вычерчиваемые из заданной вершины графы
- 09:00, 17 января 2012 (разн. | история) . . (-2) . . Детерминированные конечные автоматы (→Литература)
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)