Линейный алгоритм есть почти для любой задачи

Пятница, 24 Июля 2020 г. 13:27 + в цитатник

scrum0fscrums: Доказали, что если для задачи есть полиномиальный алгоритм, то есть и линейный алгоритм.
https://arxiv.org/pdf/2005.05764.pdf
А тут программная реализация преобразователя программы из полиномиальной формы в линейную
https://arxiv.org/pdf/2005.02853.pdf

https://forum.sources.ru/index.php?showtopic=419231&view=findpost&p=3835096