<?xml version="1.0" encoding="UTF-8"?>
<article article-type="research-article" dtd-version="1.3" xml:lang="ru" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="https://metafora.rcsi.science/xsd_files/journal3.xsd">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">moitvivt</journal-id>
      <journal-title-group>
        <journal-title xml:lang="ru">Моделирование, оптимизация и информационные технологии</journal-title>
        <trans-title-group xml:lang="en">
          <trans-title>Modeling, Optimization and Information Technology</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2310-6018</issn>
      <publisher>
        <publisher-name>Издательство</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.26102/2310-6018/2019.24.1.037</article-id>
      <article-id pub-id-type="custom" custom-type="elpub">565</article-id>
      <title-group>
        <article-title xml:lang="ru">ИССЛЕДОВАНИЕ АБСТРАКТНОГО КЛЕТОЧНОГО АВТОМАТА НЕЗАВИСИМОГО ОТ ВРЕМЕНИ</article-title>
        <trans-title-group xml:lang="en">
          <trans-title>RESEARCH ABSTRACT CELLULAR AUTOMAT INDEPENDENT OF TIME</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes">
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Уманов</surname>
              <given-names>Антон Александрович</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Umanov</surname>
              <given-names>Anton Alexandrovich</given-names>
            </name>
          </name-alternatives>
          <email>dha01@yandex.ru</email>
          <xref ref-type="aff">aff-1</xref>
        </contrib>
      </contrib-group>
      <aff-alternatives id="aff-1">
        <aff xml:lang="ru">Уральский технический институт связи и информатики (филиал) федерального государственного бюджетного образовательного учреждения высшего образования «Сибирский государственный университет телекоммуникаций и информатики»</aff>
        <aff xml:lang="en">Ural Technical Institute of Communications and Informatics (branch) of the Federal State Budgetary Educational Institution of Higher Education "Siberian State University of Telecommunications and Informatics"</aff>
      </aff-alternatives>
      <pub-date pub-type="epub">
        <day>01</day>
        <month>01</month>
        <year>2026</year>
      </pub-date>
      <volume>1</volume>
      <issue>1</issue>
      <elocation-id>10.26102/2310-6018/2019.24.1.037</elocation-id>
      <permissions>
        <copyright-statement>Copyright © Авторы, 2026</copyright-statement>
        <copyright-year>2026</copyright-year>
        <license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This work is licensed under a Creative Commons Attribution 4.0 International License</license-p>
        </license>
      </permissions>
      <self-uri xlink:href="https://moitvivt.ru/ru/journal/article?id=565"/>
      <abstract xml:lang="ru">
        <p>Актуальность исследования обусловлена всё возрастающим количеством, как&#13;
вычислительных ядер у отдельно взятого вычислительного устройства, так и общего&#13;
числа таких устройств. При этом многие алгоритмы рассчитаны на работу в строго&#13;
определенной последовательности, в результате чего, либо часть вычислительной&#13;
мощности простаивает, либо поверх основных вычислений достраивается&#13;
дополнительная логика, которая не только усложняет разработку, но и требует&#13;
дополнительных вычислений, единственной целью которых является синхронизация&#13;
между узлами/ядрами/потоками. В связи с этим, данное исследование направлено на&#13;
выявление способа выполнения вычислений без необходимости синхронизации как&#13;
таковой, на примере работы клеточного автомата. Ведущим методом исследования&#13;
данной проблемы является математическое и компьютерное моделирование работы&#13;
клеточного автомата, позволяющие комплексно рассмотреть первопричину&#13;
возникновения необходимости выполнения синхронизации – времени. В статье&#13;
представлен способ описания клеточного автомата, в котором исключены все&#13;
излишние сущности, одной из которых стало время, в результате чего исчезла&#13;
необходимость и в синхронизации. Выявлены ключевые сущности, которых&#13;
достаточно для полноценного описания работы произвольного клеточного автомата.&#13;
Обоснована применимость минимального набора сущностей на примере элементарного&#13;
одномерного клеточного автомата.</p>
      </abstract>
      <trans-abstract xml:lang="en">
        <p>The relevance of the study is due to the increasing number of computing cores from a&#13;
single computing device, and the total number of such devices. At the same time, many algorithms are designed to work in a strictly defined sequence, as a result, either part of the&#13;
computing power is idle, or additional logic is added on top of the main calculations, which&#13;
not only complicates the development, but also requires additional calculations, the only&#13;
purpose of which is synchronization between nodes / cores / threads. In this regard, this article&#13;
aims to identify how to perform calculations without the need for synchronization as such,&#13;
using the example of the cellular automaton. The leading method for the study of this problem&#13;
is the mathematical and computer simulation of the cellular automaton, which allows to&#13;
comprehensively consider the root cause of the need to perform synchronization - time. The&#13;
article presents a method of describing a cellular automaton, in which all unnecessary entities&#13;
are excluded, one of which was time, as a result of which synchronization was no longer&#13;
necessary. Key entities that are sufficient for a full description of the operation of an arbitrary&#13;
cellular automaton are identified. The applicability of the minimum set of entities is justified&#13;
by the example of an elementary one-dimensional cellular automaton. The materials of the&#13;
article are of practical value for specialists in the field of mathematical modeling and&#13;
information technology.</p>
      </trans-abstract>
      <kwd-group xml:lang="ru">
        <kwd>клеточный автомат</kwd>
        <kwd>абстрактный клеточный автомат</kwd>
        <kwd>правило</kwd>
        <kwd>состояние</kwd>
        <kwd>суперпозиция</kwd>
        <kwd>пространство</kwd>
        <kwd>время, матрица</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>cellular automaton</kwd>
        <kwd>rule</kwd>
        <kwd>state</kwd>
        <kwd>superposition</kwd>
        <kwd>space</kwd>
        <kwd>time</kwd>
        <kwd>matrix</kwd>
      </kwd-group>
      <funding-group>
        <funding-statement xml:lang="ru">Исследование выполнено без спонсорской поддержки.</funding-statement>
        <funding-statement xml:lang="en">The study was performed without external funding.</funding-statement>
      </funding-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <title>References</title>
      <ref id="cit1">
        <label>1</label>
        <mixed-citation xml:lang="ru">Моделирование квантовых цепей на виртуальном клеточном автомате&#13;
/Матвеева И.В. —№5.—СПб: Известия СПбГЭТУ ЛЭТИ, 2011.—33-39с. </mixed-citation>
      </ref>
      <ref id="cit2">
        <label>2</label>
        <mixed-citation xml:lang="ru">Адамсон, Н.Н. Модель "учитель-ученики" в рамках представления&#13;
клеточных автоматов, Вестник Московского государственного&#13;
областного университета /Н.Н. Адамсон, Е.В. Калашников. — №1. —&#13;
Москва: Вестник Московского государственного областного&#13;
университета. Серия: Физика-математика, 2018. — 6-15с. </mixed-citation>
      </ref>
      <ref id="cit3">
        <label>3</label>
        <mixed-citation xml:lang="ru">Мочалова, Ю.Д. Моделирование эпидемий с использованием&#13;
клеточного автомата, в сборнике: Современные инновации:&#13;
теоретический и практический взгляд сборник научных трудов по&#13;
материалам VIII Международной научно-практической конференции&#13;
/Ю.Д. Мочалова. — Москва: «Проблемы науки», 2018. — 12-13с.</mixed-citation>
      </ref>
      <ref id="cit4">
        <label>4</label>
        <mixed-citation xml:lang="ru">Витвицкий, А.А. Клеточные автоматы с динамической структурой для&#13;
моделирования роста биологических тканей /А.А. Витвицкий. — том 17.&#13;
— Новосибирск: Сиб. журн. вычисл. матем, 2014. — 315-327с.</mixed-citation>
      </ref>
      <ref id="cit5">
        <label>5</label>
        <mixed-citation xml:lang="ru">Медведев, Ю.Г. Моделирование движения поршня в газовой среде&#13;
клеточным автоматом/Ю.Г. Медведев. — № 4(10). — ПДМ,2010. —100–&#13;
108с.</mixed-citation>
      </ref>
      <ref id="cit6">
        <label>6</label>
        <mixed-citation xml:lang="ru">Кучеренко, И.В. Об условиях разрешимости обратимости клеточных&#13;
автоматов /И.В. Кучеренко. — Том 11, номер 1-4. — Москва:&#13;
Интеллектуальные системы, 2007. — 756-768с.</mixed-citation>
      </ref>
      <ref id="cit7">
        <label>7</label>
        <mixed-citation xml:lang="ru">Титова, Е.Е. Конструирование изображений клеточными автоматами&#13;
/Е.Е. Титова. — Москва: Моск. гос. ун-т им. М.В. Ломоносова, 2015. —&#13;
105-122с&#13;
</mixed-citation>
      </ref>
      <ref id="cit8">
        <label>8</label>
        <mixed-citation xml:lang="ru">A New Kind of Sсienсe /Stephen Wolfram. — Wolfram Media, Inс, 2002. —&#13;
1197 P.&#13;
</mixed-citation>
      </ref>
      <ref id="cit9">
        <label>9</label>
        <mixed-citation xml:lang="ru">The fantastic Combinations of John Conway's new solitaire game "life"&#13;
/Stephen Wolfram. — №4. — Scientific American, 1970. — 120-123с</mixed-citation>
      </ref>
      <ref id="cit10">
        <label>10</label>
        <mixed-citation xml:lang="ru">Принципы квантовой механики /Дирак П. А. М. — №4. — Москва: Мир,&#13;
1979. — 27с.</mixed-citation>
      </ref>
      <ref id="cit11">
        <label>11</label>
        <mixed-citation xml:lang="ru">Mind and the World Order /Lewis, O. I. — New York: С. Scribner’s Sons,&#13;
1929. — 455с</mixed-citation>
      </ref>
      <ref id="cit12">
        <label>12</label>
        <mixed-citation xml:lang="ru">Sylvester Matrix [Электронный ресурс] / Weisstein, Eric W. — Электрон.&#13;
текстовые дан. — Режим доступа:&#13;
http://mathworld.wolfram.com/SylvesterMatrix.html, свободный.</mixed-citation>
      </ref>
      <ref id="cit13">
        <label>13</label>
        <mixed-citation xml:lang="ru">The Hadamard Product [Электронный ресурс] / Million, Elizabeth. —&#13;
Электрон. текстовые дан. — 2007: Режим доступа:&#13;
http://mathworld.wolfram.com/SylvesterMatrix.html, свободный.</mixed-citation>
      </ref>
    </ref-list>
    <fn-group>
      <fn fn-type="conflict">
        <p>The authors declare that there are no conflicts of interest present.</p>
      </fn>
    </fn-group>
  </back>
</article>