|
Сибирский математический журнал, 1991, том 32, номер 6, страницы 24–29
(Mi smj3384)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Гомоморфизмы и алгоритмические проблемы в проективных плоскостях
В. В. Вдовин
Аннотация:
Доказано, что в невырожденной проективной плоскости проблема равенства слов разрешима, если существует эффективный алгоритм, позволяющий распознавать слова, равные некоторому фиксированному слову.
Гомоморфизм свободной проективной плоскости рекурсивен, если рекурсивен прообраз хотя бы одного элемента относительно этого гомоморфизма.
Библиогр. 9.
Статья поступила: 09.04.1989
Образец цитирования:
В. В. Вдовин, “Гомоморфизмы и алгоритмические проблемы в проективных плоскостях”, Сиб. матем. журн., 32:6 (1991), 24–29; Siberian Math. J., 32:6 (1991), 919–923
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj3384 https://www.mathnet.ru/rus/smj/v32/i6/p24
|
Статистика просмотров: |
Страница аннотации: | 67 | PDF полного текста: | 20 |
|