Сиб. матем. журн.,
2002, том 43, номер 6, страницы 1339–1349
(Mi smj1374)
|
Эта публикация цитируется в
1 статье
О сложности проблемы равенства для конечно определенных коммутативных полугрупп
В. Ю. Попов Уральский государственный университет им. А. М. Горького
Аннотация:
Для любой конечно определенной коммутативной полугруппы проблема равенства распознаваема на машине Тьюринга реального времени.
Ключевые слова:
коммутативная полугруппа, проблема равенства.
УДК:
512:519.4
Статья поступила: 19.11.2001
© , 2024
Полный текст:
PDF файл (211 kB)
