Loading [MathJax]/jax/output/SVG/config.js
Дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

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

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


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




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

Дискретная математика, 1993, том 5, выпуск 2, страницы 29–50 (Mi dm675)  
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

О лабиринтах-ловушках для коллективов автоматов

Г. Килибарда, Ш. М. Ушчумлич
PDF полного текста (2306 kB) Список цитирования (4)
Аннотация: В работе исследуется задача обхода мозаичных лабиринтов коллективами автоматов. Явно строится бесконечный связный мозаичный лабиринт в трехмерном пространстве, такой, что любой коллектив автоматов при произвольном стартовом расположении обходит лишь конечный его фрагмент (лабиринт-ловушка); размер этого фрагмента не превосходит числа, которое зависит только от того, какой коллектив автоматов рассматривается. Ранее в работе [2] было анонсировано наличие такой ловушки в трехмерном пространстве для заданного коллектива автоматов, что теперь следует из нашей конструкции. Дается и одно достаточное условие для того, чтобы любой лабиринт, удовлетворяющий ему, был вложимым в пространство подходящей размерности.
Статья поступила: 08.01.1992
Реферативные базы данных:
УДК: 519.7
Образец цитирования: Г. Килибарда, Ш. М. Ушчумлич, “О лабиринтах-ловушках для коллективов автоматов”, Дискрет. матем., 5:2 (1993), 29–50
Цитирование в формате AMSBIB
\RBibitem{KilUsc93}
\by Г.~Килибарда, Ш.~М.~Ушчумлич
\paper О~лабиринтах-ловушках для коллективов автоматов
\jour Дискрет. матем.
\yr 1993
\vol 5
\issue 2
\pages 29--50
\mathnet{http://mi.mathnet.ru/dm675}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1250954}
\zmath{https://zbmath.org/?q=an:0844.68084}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm675
  • https://www.mathnet.ru/rus/dm/v5/i2/p29
    • Эта публикация цитируется в следующих 4 статьяx:
    1. Д. В. Гусев, И. А. Иванов-Погодаев, А. Я. Канель-Белов, “Коллектив автоматов в конечно-порожденных группах”, Матем. заметки, 108:5 (2020), 692–701  mathnet  crossref  mathscinet; D. V. Gusev, I. A. Ivanov-Pogodaev, A. Ya. Kanel-Belov, “Collectives of Automata in Finitely Generated Groups”, Math. Notes, 108:5 (2020), 671–678  crossref  isi  elib
    2. Д. В. Гусев, “Поведение конечных автоматов в лабиринтах”, Чебышевский сб., 20:3 (2019), 165–192  mathnet  crossref
    3. Г. Килибарда, В. Б. Кудрявцев, Ш. М. Ушчумлич, “Коллективы автоматов в лабиринтах”, Дискрет. матем., 15:3 (2003), 3–39  mathnet  crossref  mathscinet  zmath; G. Kilibarda, V. B. Kudryavtsev, Š. M. Ušćumlić, “Collectives of automata in labyrinths”, Discrete Math. Appl., 13:5 (2003), 429–466  crossref
    4. Г. Килибарда, В. Б. Кудрявцев, Ш. М. Ушчумлич, “Независимые системы автоматов в лабиринтах”, Дискрет. матем., 15:2 (2003), 3–39  mathnet  crossref  mathscinet; G. Kilibarda, V. B. Kudryavtsev, Š. M. Ušćumlić, “Independent systems of automata in labyrinths”, Discrete Math. Appl., 13:3 (2003), 221–225  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретная математика
    Статистика просмотров:
    Страница аннотации:371
    PDF полного текста:164
    Список литературы:1
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025