Сибирский математический журнал
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Сиб. матем. журн.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Сибирский математический журнал, 2005, том 46, номер 1, страницы 71–78 (Mi smj958)  
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Сложность некоторых естественных проблем в автоматных структурах

Н. С. Винокуров

Новосибирский государственный университет, механико-математический факультет
PDF полного текста (203 kB) Список цитирования (2)
Список литературы:
PDF
HTML
Аннотация: Доказано, что проблема автоматного изоморфизма автоматных структур, проблема существования нетривиального автоматного автоморфизма автоматной структуры, проблема автоматной вложимости автоматных структур Σ10-полны. Также показана Σ11-полнота проблемы вложения автоматных структур.
Ключевые слова: конечный автомат, автоматные структуры, проблема изоморфизма.
Статья поступила: 26.11.2003
Окончательный вариант: 01.12.2004
Англоязычная версия:
Siberian Mathematical Journal, 2005, Volume 46, Issue 1, Pages 56–61
DOI: https://doi.org/10.1007/s11202-005-0005-2
Реферативные базы данных:
УДК: 510.51, 519.716.35
Образец цитирования: Н. С. Винокуров, “Сложность некоторых естественных проблем в автоматных структурах”, Сиб. матем. журн., 46:1 (2005), 71–78; Siberian Math. J., 46:1 (2005), 56–61
Цитирование в формате AMSBIB
\RBibitem{Vin05}
\by Н.~С.~Винокуров
\paper Сложность некоторых естественных проблем в~автоматных структурах
\jour Сиб. матем. журн.
\yr 2005
\vol 46
\issue 1
\pages 71--78
\mathnet{http://mi.mathnet.ru/smj958}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2141302}
\zmath{https://zbmath.org/?q=an:1096.03044}
\transl
\jour Siberian Math. J.
\yr 2005
\vol 46
\issue 1
\pages 56--61
\crossref{https://doi.org/10.1007/s11202-005-0005-2}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000227076100005}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj958
  • https://www.mathnet.ru/rus/smj/v46/i1/p71
    • Эта публикация цитируется в следующих 2 статьяx:
    1. Liu J., Minnes M., “Analysing Complexity in Classes of Unary Automatic Structures”, Language and Automata Theory and Applications, Lecture Notes in Computer Science, 5457, 2009, 518–529  crossref  mathscinet  zmath  isi  scopus
    2. Н. С. Винокуров, “Группы автоматных автоморфизмов некоторых автоматных структур”, Сиб. электрон. матем. изв., 3 (2006), 145–152  mathnet  mathscinet  zmath
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:264
    PDF полного текста:85
    Список литературы:55
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025