Вклад участника
- 23:43, 24 июня 2022 (разн. | история) . . (+5) . . м Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n)) (→Алгоритм Хопкрофта)
- 23:04, 24 июня 2022 (разн. | история) . . (-1) . . Построение по НКА эквивалентного ДКА, алгоритм Томпсона (→Построение эквивалентного ДКА по НКА)
- 22:35, 22 июня 2022 (разн. | история) . . (+11) . . м Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями (→Теоремы)
- 20:41, 8 июня 2022 (разн. | история) . . (-37) . . м Алгоритм Укконена (→Использование суффиксных ссылок)
- 20:27, 4 июня 2022 (разн. | история) . . (+7) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Псевдокод)
- 18:47, 4 июня 2022 (разн. | история) . . (-4) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Корректность)
- 18:41, 4 июня 2022 (разн. | история) . . (-5) . . м Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний (→Описание)
- 18:25, 4 июня 2022 (разн. | история) . . (+4) . . м Построение по НКА эквивалентного ДКА, алгоритм Томпсона (→Доказательство эквивалентности)
- 18:09, 4 июня 2022 (разн. | история) . . (+2) . . м Построение по НКА эквивалентного ДКА, алгоритм Томпсона (→Доказательство эквивалентности)