СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Попов В. Ю. О сложности проблемы равенства для конечно определенных коммутативных полугрупп // Том 43 (2002), Номер 6, стр. 1339–1349
Для любой конечно определенной коммутативной полугруппы
проблема равенства
распознаваема на машине Тьюринга реального времени.
© Сибирский Математический Журнал, 2003-2006