<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE root>
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" article-type="research-article" dtd-version="1.2" xml:lang="en"><front><journal-meta><journal-id journal-id-type="publisher-id">Computational nanotechnology</journal-id><journal-title-group><journal-title xml:lang="en">Computational nanotechnology</journal-title><trans-title-group xml:lang="ru"><trans-title>Computational nanotechnology</trans-title></trans-title-group></journal-title-group><issn publication-format="print">2313-223X</issn><issn publication-format="electronic">2587-9693</issn><publisher><publisher-name xml:lang="en">YUR-VAK</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">350180</article-id><article-id pub-id-type="doi">10.33693/2313-223X-2025-12-3-13-22</article-id><article-id pub-id-type="edn">ATBKYL</article-id><article-categories><subj-group subj-group-type="toc-heading" xml:lang="en"><subject>ARTIFICIAL INTELLIGENCE AND MACHINE LEARNING</subject></subj-group><subj-group subj-group-type="toc-heading" xml:lang="ru"><subject>ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ И МАШИННОЕ ОБУЧЕНИЕ</subject></subj-group><subj-group subj-group-type="article-type"><subject>Research Article</subject></subj-group></article-categories><title-group><article-title xml:lang="en">Construction of cellular automata using machine learning models</article-title><trans-title-group xml:lang="ru"><trans-title>Конструирование клеточных автоматов с использованием моделей машинного обучения</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author"><contrib-id contrib-id-type="spin">7217-4880</contrib-id><name-alternatives><name xml:lang="en"><surname>Malmygin</surname><given-names>Gleb A.</given-names></name><name xml:lang="ru"><surname>Малмыгин</surname><given-names>Глеб Антонович</given-names></name></name-alternatives><address><country country="RU">Russian Federation</country></address><bio xml:lang="en"><p>Department of Computational Mathematics and Cybernetics</p></bio><bio xml:lang="ru"><p>факультет вычислительной математики и кибернетики</p></bio><email>malmygingleb1@gmail.com</email><xref ref-type="aff" rid="aff1"/></contrib><contrib contrib-type="author"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-5963-0419</contrib-id><name-alternatives><name xml:lang="en"><surname>Ershov</surname><given-names>Nikolay M.</given-names></name><name xml:lang="ru"><surname>Ершов</surname><given-names>Николай Михайлович</given-names></name></name-alternatives><address><country country="RU">Russian Federation</country></address><bio xml:lang="en"><p>Cand. Sci. (Phys.-Math.), senior researcher, Department of Computational Mathematics and Cybernetics</p></bio><bio xml:lang="ru"><p>кандидат физико-математических наук, старший научный сотрудник, факультет вычислительной математики и кибернетики</p></bio><email>ershov@cs.msu.ru</email><xref ref-type="aff" rid="aff1"/></contrib></contrib-group><aff-alternatives id="aff1"><aff><institution xml:lang="en">Lomonosov Moscow State University</institution></aff><aff><institution xml:lang="ru">Московский государственный университет имени М.В. Ломоносова</institution></aff></aff-alternatives><pub-date date-type="pub" iso-8601-date="2025-11-02" publication-format="electronic"><day>02</day><month>11</month><year>2025</year></pub-date><volume>12</volume><issue>3</issue><fpage>13</fpage><lpage>22</lpage><history><date date-type="received" iso-8601-date="2025-11-07"><day>07</day><month>11</month><year>2025</year></date></history><permissions><copyright-statement xml:lang="en">Copyright ©; 2025, Yur-VAK</copyright-statement><copyright-statement xml:lang="ru">Copyright ©; 2025, Юр-ВАК</copyright-statement><copyright-year>2025</copyright-year><copyright-holder xml:lang="en">Yur-VAK</copyright-holder><copyright-holder xml:lang="ru">Юр-ВАК</copyright-holder><license><ali:license_ref xmlns:ali="http://www.niso.org/schemas/ali/1.0/">https://www.urvak.ru/contacts/</ali:license_ref></license></permissions><self-uri xlink:href="https://journals.rcsi.science/2313-223X/article/view/350180">https://journals.rcsi.science/2313-223X/article/view/350180</self-uri><abstract xml:lang="en"><p>The paper is devoted to the development and study of cellular automata approximation methods using machine learning models. Cellular automata are models used to study the dynamics of complex systems based on simple interaction rules. In recent years, machine learning models have become powerful tools in the field of data processing. The paper examines approaches to predicting cellular automata rules using machine learning models, considers their advantages and limitations, and proposes metrics for assessing the quality of cellular automata state predictions and the dependence of cellular automata state prediction on the number of cellular automata rule models entering the input for training. The study aims to understand how machine learning models can be used to analyze and model complex systems based on cellular automata, as well as possible prospects for the development of this approach. Based on the proposed metrics, a comparative analysis of the effectiveness of various machine learning models in predicting cellular automata rules is carried out.</p></abstract><trans-abstract xml:lang="ru"><p>Работа посвящена разработке и исследованию методов аппроксимации клеточных автоматов с применением моделей машинного обучения. Клеточные автоматы – это модели, используемые для изучения динамики сложных систем на основе простых правил взаимодействия. В последние годы модели машинного обучения стали мощными инструментами в области обработки данных. В работе исследуются подходы к предсказанию правил клеточных автоматов с использованием моделей машинного обучения, рассматриваются их преимущества и ограничения, а также предлагаются метрики для оценки качества предсказаний состояний клеточных автоматов и зависимость предсказания состояний клеточных автоматов в зависимости от числа поступающих на вход для обучения моделей правил клеточных автоматов. Исследование направлено на понимание того, как модели машинного обучения могут быть использованы для анализа и моделирования сложных систем на основе клеточных автоматов, а также на возможные перспективы развития данного подхода. На основе предложенных метрик проводится сравнительный анализ эффективности различных моделей машинного обучения в предсказании правил клеточных автоматов.</p></trans-abstract><kwd-group xml:lang="en"><kwd>cellular automata</kwd><kwd>neural networks</kwd><kwd>nearest neighbors method</kwd><kwd>decision trees</kwd><kwd>random forest method</kwd></kwd-group><kwd-group xml:lang="ru"><kwd>клеточные автоматы</kwd><kwd>нейронные сети</kwd><kwd>метод ближайших соседей</kwd><kwd>деревья принятия решений</kwd><kwd>метод случайного леса</kwd></kwd-group><funding-group/></article-meta></front><body></body><back><ref-list><ref id="B1"><label>1.</label><mixed-citation>Hawkins J. The mathematics of cellular automata. American Mathematical Society, 2024.</mixed-citation></ref><ref id="B2"><label>2.</label><mixed-citation>Toffoli T. Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics. Physica D: Nonlinear Phenomena. 1984. Vol. 10. No. 1-2. Pp. 117–127.</mixed-citation></ref><ref id="B3"><label>3.</label><mixed-citation>Richards F.C., Meyer T.P., Packard N.H. Extracting cellular automaton rules directly from experimental data. Physica D: Nonlinear Phenomena. 1990. Vol. 45. No. 1-3. Pp. 189–202.</mixed-citation></ref><ref id="B4"><label>4.</label><mixed-citation>Yang Y., Billings S.A. Extracting Boolean rules from CA patterns. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics). 2000. Vol. 30. No. 4. Pp. 573–580.</mixed-citation></ref><ref id="B5"><label>5.</label><mixed-citation>Billings S.A., Yang Y. Identification of probabilistic cellular automata. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics). 2003. Vol. 33. No. 2. Pp. 225–236.</mixed-citation></ref><ref id="B6"><label>6.</label><mixed-citation>Zhao Y., Billings S.A. The identification of cellular automata. 2006.</mixed-citation></ref><ref id="B7"><label>7.</label><mixed-citation>Mitchell M., Hraber P., Crutchfield J.P. Revisiting the edge of chaos: Evolving cellular automata to perform computations. arXiv. Preprint adap-org/9303003. 1993.</mixed-citation></ref><ref id="B8"><label>8.</label><mixed-citation>Basanta D. et al. Evolving cellular automata to grow microstructures. In: Genetic programming. Proceedings 6 of the 6th European Conference, EuroGP 2003 (Essex, UK, April 14–16, 2003). Springer Berlin Heidelberg, 2003. Pp. 1–10.</mixed-citation></ref><ref id="B9"><label>9.</label><mixed-citation>Gilpin W. Cellular automata as convolutional neural networks. Physical Review E. 2019. Vol. 100. No. 3. P. 032402.</mixed-citation></ref><ref id="B10"><label>10.</label><mixed-citation>Springer J.M., Kenyon G.T. It's hard for neural networks to learn the game of life. In: International Joint Conference on Neural Networks (IJCNN). IEEE, 2021. Pp. 1–8.</mixed-citation></ref><ref id="B11"><label>11.</label><mixed-citation>Aach M., Göbbert J.H., Jitsev J. Generalization over different cellular automata rules learned by a deep feed-forward neural network. arXiv. Preprint arXiv:2103.14886. 2021.</mixed-citation></ref><ref id="B12"><label>12.</label><mixed-citation>Malmygin G.A., Ershov N.M. Chemical reactions modeling using cellular automata. System Analysis in Science and Education. 2023. No. 3. Pp. 1–13.</mixed-citation></ref><ref id="B13"><label>13.</label><mixed-citation>Von Neumann J., Burks A.W. Theory of self-reproducing automata. Urbana: University of Illinois Press, 1966.</mixed-citation></ref><ref id="B14"><label>14.</label><mixed-citation>Wolfram S. A new kind of science. Wolfram Media, 2002.</mixed-citation></ref><ref id="B15"><label>15.</label><mixed-citation>Toffoli T., Margolus N. Cellular automata machines: A new environment for modeling. MIT Press, 1987</mixed-citation></ref><ref id="B16"><label>16.</label><mixed-citation>Delashmit W.H. et al. Recent developments in multilayer perceptron neural networks. In: Proceedings of the seventh annual Memphis area engineering and science conference, MAESC. 2005. Vol. 7. P. 33.</mixed-citation></ref><ref id="B17"><label>17.</label><mixed-citation>Peterson L.E. K-nearest neighbor. Scholarpedia. 2009. Vol. 4. No. 2. P. 1883.</mixed-citation></ref><ref id="B18"><label>18.</label><mixed-citation>Ying L.U. et al. Decision tree methods: Applications for classification and prediction. Shanghai Archives of Psychiatry. 2015. Vol. 27. No. 2. P. 130.</mixed-citation></ref><ref id="B19"><label>19.</label><mixed-citation>Rigatti S.J. Random forest. Journal of Insurance Medicine. 2017. Vol. 47. No. 1. Pp. 31–39.</mixed-citation></ref><ref id="B20"><label>20.</label><mixed-citation>Game of life cellular automata. A. Adamatzky (ed.). London. Springer, 2010. Vol. 1. P. 168.</mixed-citation></ref><ref id="B21"><label>21.</label><mixed-citation>White S.H., Del Rey A.M., Sánchez G.R. Modeling epidemics using cellular automata. Applied Mathematics and Computation. 2007. Vol. 186. No. 1. Pp. 193–202.</mixed-citation></ref></ref-list></back></article>
