English
Related papers

Related papers: Neural Cellular Automata for Solidification Micros…

200 papers

Granular materials are very common in the everyday world. Media such as sand, soil, gravel, food stuffs, pharmaceuticals, etc. all have similar irregular flow since they are composed of numerous small solid particles. In video games,…

Cellular Automata and Lattice Gases · Physics 2021-03-10 Jonathan Devlin , Micah D. Schuster

In this work, we formulate a theoretical model based on a cellular automaton (CA) to study thermal transport in low-dimensional nanostructures across ballistic, diffusive, and transition regimes. Unlike computationally intensive methods…

Mesoscale and Nanoscale Physics · Physics 2026-03-24 Alejandra León

This work studies some aspects of the computational power of fully asynchronous cellular automata (ACA). We deal with some notions of simulation between ACA and Turing Machines. In particular, we characterize the updating sequences…

Formal Languages and Automata Theory · Computer Science 2011-05-03 Jérôme Chandesris , Alberto Dennunzio , Enrico Formenti , Luca Manzoni

Cellular automata are capable of developing complex behaviors based on simple local interactions between their elements. Some of these characteristics have been used to propose and improve meta-heuristics for global optimization; however,…

A framework for implementing reservoir computing (RC) and extreme learning machines (ELMs), two types of artificial neural networks, based on 1D elementary Cellular Automata (CA) is presented, in which two separate CA rules explicitly…

Neural and Evolutionary Computing · Computer Science 2017-03-20 Nathan McDonald

A new kind of cellular automaton (CA) for the study of the dynamics of urban systems is proposed. The state of a cell is not described using a finite set, but by means of continuum variables. A population sector is included, taking into…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Alberto Vancheri , Paolo Giordano , Denise Andrey , Sergio Albeverio

We show that cellular automata can classify data by inducing a form of dynamical phase coexistence. We use Monte Carlo methods to search for general two-dimensional deterministic automata that classify images on the basis of activity, the…

Neural and Evolutionary Computing · Computer Science 2023-08-02 Stephen Whitelam , Isaac Tamblyn

The disparity in access to machine learning tools for medical imaging across different regions significantly limits the potential for universal healthcare innovation, particularly in remote areas. Our research addresses this issue by…

Machine Learning · Computer Science 2024-07-26 John Kalkhof , Amin Ranem , Anirban Mukhopadhyay

A method for studying the qualitative dynamical properties of abstract computing machines based on the approximation of their program-size complexity using a general lossless compression algorithm is presented. It is shown that the…

Computational Complexity · Computer Science 2011-01-24 Hector Zenil

There is evidence that biological systems, such as the brain, work at a critical regime robust to noise, and are therefore able to remain in it under perturbations. In this work, we address the question of robustness of critical systems to…

Cellular Automata and Lattice Gases · Physics 2022-09-14 Sidney Pontes-Filho , Pedro Lind , Stefano Nichele

Recent work has seen the development of general purpose neural architectures that can be trained to perform tasks across diverse data modalities. General purpose models typically make few assumptions about the underlying data-structure and…

Comparing different neural network representations and determining how representations evolve over time remain challenging open questions in our understanding of the function of neural networks. Comparing representations in neural networks…

Machine Learning · Statistics 2018-10-25 Ari S. Morcos , Maithra Raghu , Samy Bengio

Current Dynamic Texture Synthesis (DyTS) models can synthesize realistic videos. However, they require a slow iterative optimization process to synthesize a single fixed-size short video, and they do not offer any post-training control over…

Computer Vision and Pattern Recognition · Computer Science 2023-04-03 Ehsan Pajouheshgar , Yitao Xu , Tong Zhang , Sabine Süsstrunk

Cellular Automata have been used since their introduction as a discrete tool of modelization. In many of the physical processes one may modelize thus (such as bootstrap percolation, forest fire or epidemic propagation models, life without…

Computational Complexity · Computer Science 2018-05-02 Florent Becker , Diego Maldonado , Nicolas Ollinger , Guillaume Theyssier

This paper designs an efficient two-class pattern classifier utilizing asynchronous cellular automata (ACAs). The two-state three-neighborhood one-dimensional ACAs that converge to fixed points from arbitrary seeds are used here for pattern…

Cellular Automata and Lattice Gases · Physics 2016-02-01 Biswanath Sethi , Souvik Roy , Sukanta Das

Within first-principles density functional theory (DFT) frameworks, accurate but fast prediction of electronic structures of nanoparticles (NPs) remains challenging. Herein, we propose a machine-learning architecture to rapidly but…

Materials Science · Physics 2020-07-22 Kihoon Bang , Byung Chul Yeo , Donghun Kim , Sang Soo Han , Hyuck Mo Lee

Cellular automata (CAs) are dynamical systems which exhibit complex global behavior from simple local interaction and computation. Since the inception of cellular automaton (CA) by von Neumann in 1950s, it has attracted the attention of…

Formal Languages and Automata Theory · Computer Science 2024-01-17 Kamalika Bhattacharjee , Nazma Naskar , Souvik Roy , Sukanta Das

To date, the simulation of organ deformations for applications like therapy planning or image-guided interventions is calculated by solving the elastodynamics equations. While efficient solvers have been proposed for fast simulations,…

Quantitative Methods · Quantitative Biology 2018-12-18 Felix Meister , Tiziano Passerini , Viorel Mihalef , Ahmet Tuysuzoglu , Andreas Maier , Tommaso Mansi

This article surveys some theoretical aspects of Cellular Automata (CAs) research. In particular, we discuss on maximal length CA. An n-cell CA is a maximal length CA, if all the configurations except one form a single cycle. There is a…

Formal Languages and Automata Theory · Computer Science 2024-10-10 Sumit Adak , Sukanta Das

Locally interacting dynamical systems, such as epidemic spread, rumor propagation through crowd, and forest fire, exhibit complex global dynamics originated from local, relatively simple, and often stochastic interactions between dynamic…

Systems and Control · Electrical Eng. & Systems 2024-05-29 Beomseok Kang , Harshit Kumar , Minah Lee , Biswadeep Chakraborty , Saibal Mukhopadhyay