RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1991, том 32, номер 6, страницы 24–29 (Mi smj3384)

Эта публикация цитируется в 4 статьях

Гомоморфизмы и алгоритмические проблемы в проективных плоскостях

В. В. Вдовин


Аннотация: Доказано, что в невырожденной проективной плоскости проблема равенства слов разрешима, если существует эффективный алгоритм, позволяющий распознавать слова, равные некоторому фиксированному слову.
Гомоморфизм свободной проективной плоскости рекурсивен, если рекурсивен прообраз хотя бы одного элемента относительно этого гомоморфизма.
Библиогр. 9.

УДК: 514.146.2

Статья поступила: 09.04.1989


 Англоязычная версия: Siberian Mathematical Journal, 1991, 32:6, 919–923

Реферативные базы данных:


© МИАН, 2024