|
Сибирский математический журнал, 2002, том 43, номер 6, страницы 1339–1349
(Mi smj1374)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О сложности проблемы равенства для конечно определенных коммутативных полугрупп
В. Ю. Попов Уральский государственный университет им. А. М. Горького
Аннотация:
Для любой конечно определенной коммутативной полугруппы проблема равенства распознаваема на машине Тьюринга реального времени.
Ключевые слова:
коммутативная полугруппа, проблема равенства.
Статья поступила: 19.11.2001
Образец цитирования:
В. Ю. Попов, “О сложности проблемы равенства для конечно определенных коммутативных полугрупп”, Сиб. матем. журн., 43:6 (2002), 1339–1349; Siberian Math. J., 43:6 (2002), 1086–1093
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj1374 https://www.mathnet.ru/rus/smj/v43/i6/p1339
|
Статистика просмотров: |
Страница аннотации: | 156 | PDF полного текста: | 78 |
|