|
О тождественных преобразованиях внутри коммутативных полугрупп
Д. М. Мотин
Аннотация:
Доказано, что сложность перевода друг в друга равных термов длины не большей, чем $n$,
над любой коммутативной полугруппой имеет порядок $n\log n$.
Статья поступила: 22.11.2005
Образец цитирования:
Д. М. Мотин, “О тождественных преобразованиях внутри коммутативных полугрупп”, Дискрет. матем., 19:4 (2007), 139–149; Discrete Math. Appl., 17:6 (2007), 629–640
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm983https://doi.org/10.4213/dm983 https://www.mathnet.ru/rus/dm/v19/i4/p139
|
|