Dragon27Спасибо. Я честно пытался найти источники на русском и советовался с коллегами (немногочисленными, правда). Но на русском про этот алгоритм только в википедии, увы (либо очень глубоко закопано). А чувствовать себя первопроходцем в этом деле как-то не очень уютно.
Корнаккья
Тоже вариант, но мне даже в голову не пришло. И "алгоритм Корнаккьи" мне нравится.
-- Сб авг 15, 2020 15:28:30 --ЗЫ: переводится с итальянского как "ворона".
Это я первым делом выяснил. А что, "вороний алгоритм" тоже нехило будет.
-- Сб авг 15, 2020 15:33:06 --главное --- не заморачиваться !
Вот именно. С этим алгоритмом и так хватает дел: он хоть и простенький, но аккуратное обоснование требует усилий (меня в той статье на это уже не хватило).
Крэндалл & Померанс писал(а):
Кстати, доказательство того, что алгоритм 2.3.12 работает корректно, по словам Коэна (см. [Cohen 2000]) «доставляет легкую головную боль».