Частный случай задачи о разбиении множества, допускающий квадратичную временную сложность на детерминированной машине Тьюринга.

М.А. Герасимов

Research output: Chapter in Book/Report/Conference proceedingArticle in an anthologyResearch

Original languageRussian
Title of host publicationМатериалы X Международного семинара "Дискретная математика и ее приложения"
StatePublished - 2010
Externally publishedYes

Cite this