English
Related papers

Related papers: Efficient Simulation of Non-uniform Cellular Autom…

200 papers

This note is a survey of examples and results about cellular automata with the purpose of recalling that there is no 'universal' way of being computationally universal. In particular, we show how some cellular automata can embed efficient…

Computational Complexity · Computer Science 2021-12-03 Guillaume Theyssier

Traffic models based on cellular automata have high computational efficiency because of their simplicity in describing unrealistic vehicular behavior and the versatility of cellular automata to be implemented on parallel processing. On the…

Multiagent Systems · Computer Science 2013-02-05 Emanuele Rodaro , Öznur Yeldan

This paper presents a novel framework using neural cellular automata (NCA) to regenerate and predict geographic information. The model extends the idea of using NCA to generate/regenerate a specific image by training the model with various…

Computer Vision and Pattern Recognition · Computer Science 2020-09-22 Mingxiang Chen , Qichang Chen , Lei Gao , Yilin Chen , Zhecheng Wang

Cellular automata (CA) are a class of computational models that exhibit rich dynamics emerging from the local interaction of cells arranged in a regular lattice. In this work we focus on a generalised version of typical CA, called graph…

Machine Learning · Computer Science 2021-10-28 Daniele Grattarola , Lorenzo Livi , Cesare Alippi

Cellular automata have long been celebrated for their ability to generate complex behaviors from simple, local rules, with well-known discrete models like Conway's Game of Life proven capable of universal computation. Recent advancements…

Machine Learning · Computer Science 2025-05-22 Gabriel Béna , Maxence Faldor , Dan F. M. Goodman , Antoine Cully

Improving the efficiency of current neural networks and modeling them in biological neural systems have become popular research directions in recent years. Pulse-coupled neural network (PCNN) is a well applicated model for imitating the…

Computer Vision and Pattern Recognition · Computer Science 2026-01-01 Haoran Liu , Mingzhe Liu , Peng Li , Jiahui Wu , Xin Jiang , Zhuo Zuo , Bingqi Liu

Neural processes are a family of models which use neural networks to directly parametrise a map from data sets to predictions. Directly parametrising this map enables the use of expressive neural networks in small-data problems where neural…

Machine Learning · Statistics 2024-08-20 Wessel P. Bruinsma

Recent extensions of Cellular Automata (CA) have incorporated key ideas from modern deep learning, dramatically extending their capabilities and catalyzing a new family of Neural Cellular Automata (NCA) techniques. Inspired by…

Computer Vision and Pattern Recognition · Computer Science 2022-11-03 Mattie Tesfaldet , Derek Nowrouzezahrai , Christopher Pal

The computational paradigm represented by Cellular Neural/nonlinear Networks (CNN) and the CNN Universal Machine (CNN-UM) as a Cellular Wave Computer, gives new perspectives for computational physics. Many numerical problems and simulations…

Computational Physics · Physics 2009-11-11 M. Ercsey-Ravasz , T. Roska , Z. Néda

Convolutional neural networks (CNNs) require a large number of multiply-accumulate (MAC) operations. To meet real-time constraints, they often need to be executed on specialized accelerators composed of an on-chip memory and a processing…

Hardware Architecture · Computer Science 2026-03-24 Benjamin Husson , Mohammed Belcaïd , Thomas Carle , Claire Pagetti

We have previously proposed a way of using coupled quantum dots to construct digital computing elements - quantum-dot cellular automata (QCA). Here we consider a different approach to using coupled quantum-dot cells in an architecture…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 Geza Toth , Craig S. Lent , P. Douglas Tougaw , Yuriy Brazhnik , Weiwen Weng , Wolfgang Porod , Ruey-Wen Liu , Yih-Fang Huang

Convolutional neural networks (CNNs) have been widely used over many areas in compute vision. Especially in classification. Recently, FlowNet and several works on opti- cal estimation using CNNs shows the potential ability of CNNs in doing…

Computer Vision and Pattern Recognition · Computer Science 2017-10-05 Junxuan Li

We describe a simple n-dimensional quantum cellular automaton (QCA) capable of simulating all others, in that the initial configuration and the forward evolution of any n-dimensional QCA can be encoded within the initial configuration of…

Quantum Physics · Physics 2010-10-13 Pablo Arrighi , Jonathan Grattage

Cellular Automata (CA), as they are presented in the literature, are abstract mathematical models of computation. In this pa- per we present an alternate approach: using the CA as a model or theory of physical systems and devices. While…

Discrete Mathematics · Computer Science 2008-09-11 Donny Cheung , Carlos A. Perez-Delgado

Despite the tremendous empirical success of neural models in natural language processing, many of them lack the strong intuitions that accompany classical machine learning approaches. Recently, connections have been shown between…

Computation and Language · Computer Science 2018-08-29 Hao Peng , Roy Schwartz , Sam Thomson , Noah A. Smith

Convolutional Neural Networks (CNNs) have achieved great success due to the powerful feature learning ability of convolution layers. Specifically, the standard convolution traverses the input images/features using a sliding window scheme to…

Computer Vision and Pattern Recognition · Computer Science 2021-07-26 Yong Guo , Yaofo Chen , Mingkui Tan , Kui Jia , Jian Chen , Jingdong Wang

A Cellular Automata (CA) is a computing model of complex System using simple rule. In CA the problem space into number of cell and each cell can be one or several final state. Cells are affected by neighbours' to the simple rule. Cellular…

Cryptography and Security · Computer Science 2010-06-15 Debasis Das , Abhishek Ray

For non-uniform cellular automata (NUCA) with finite memory over an arbitrary universe with multiple local transition rules, we show that pointwise nilpotency, pointwise periodicity, and pointwise eventual periodicity properties are…

Dynamical Systems · Mathematics 2022-10-04 Xuan Kien Phung

Convolutional Neural Networks (CNNs) have proven to be highly effective in solving a broad spectrum of computer vision tasks, such as classification, identification, and segmentation. These methods can be deployed in both centralized and…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-12 Victor Forattini Jansen , Emanuel Teixeira Martins , Yasmin Souza Lima , Flavio de Oliveira Silva , Rodrigo Moreira , Larissa Ferreira Rodrigues Moreira

Deep Convolutional Neural Networks (CNNs) are the state of the art systems for image classification and scene understating. However, such techniques are computationally intensive and involve highly regular parallel computation. CNNs can…

Other Computer Science · Computer Science 2018-05-29 Kamel Abdelouahab , Maxime Pelcat , Jocelyn Serot , Cedric Bourrasset , Jean-Charles Quinton , François Berry