English
Related papers

Related papers: CellARC: Measuring Intelligence with Cellular Auto…

200 papers

Deep learning dominates speech processing but relies on massive datasets, global backpropagation-guided weight updates, and produces entangled representations. Assembly Calculus (AC), which models sparse neuronal assemblies via Hebbian…

Audio and Speech Processing · Electrical Eng. & Systems 2026-03-19 Trevor Adelson , Vidhyasaharan Sethu , Ting Dang

Evaluating large language models (LLM) in clinical scenarios is crucial to assessing their potential clinical utility. Existing benchmarks rely heavily on static question-answering, which does not accurately depict the complex, sequential…

Human-Computer Interaction · Computer Science 2025-05-27 Samuel Schmidgall , Rojin Ziaei , Carl Harris , Eduardo Reis , Jeffrey Jopling , Michael Moor

After an apparent hiatus of roughly 30 years, we revisit a seemingly neglected subject in the theory of (one-dimensional) cellular automata: sublinear-time computation. The model considered is that of ACAs, which are language acceptors…

Computational Complexity · Computer Science 2020-06-11 Augusto Modanese

Clinical reasoning agents based on large language models (LLMs) aim to automate tasks such as intensive care unit (ICU) monitoring and patient state tracking from electronic health records (EHRs). Existing systems typically rely on manually…

Artificial Intelligence · Computer Science 2026-05-12 Timothy Ossowski , Xinchi Liu , Danyal Maqbool , Vaibhav Dhanuka , Sheng Zhang , Hoifung Poon , Majid Afshar , Tyler Bradshaw , Junjie Hu

We present a diagrammatic method to build up sophisticated cellular automata (CAs) as models of complex physical systems. The diagrams complement the mathematical approach to CA modeling, whose details are also presented here, and allow CAs…

Cellular Automata and Lattice Gases · Physics 2018-04-03 Vladimir García-Morales

Cellular Automata (CA) have long been foundational in simulating dynamical systems computationally. With recent innovations, this model class has been brought into the realm of deep learning by parameterizing the CA's update rule using an…

Neural and Evolutionary Computing · Computer Science 2023-11-29 Magnus Petersen

In this paper, we propose ProRAC (Progression-based Reasoning about Actions and Change), a neuro-symbolic framework that leverages LLMs to tackle RAC problems. ProRAC extracts fundamental RAC elements including actions and questions from…

Artificial Intelligence · Computer Science 2025-11-20 Haoyong Wu , Yongmei Liu

Neural network controllers increasingly demand millions of parameters, and language model approaches push into the billions. For embedded aerospace systems with strict power and latency constraints, this scaling is prohibitive. We present…

Machine Learning · Computer Science 2025-12-19 Amit Jain , Richard Linares

Cellular automata are one-dimensional arrays of interconnected interacting finite automata. We investigate one of the weakest classes, the real-time one-way cellular automata, and impose an additional restriction on their inter-cell…

Formal Languages and Automata Theory · Computer Science 2009-07-30 Martin Kutrib , Andreas Malcher

Many computer models such as cellular automata and artificial neural networks have been developed and successfully applied. However, in some cases, these models might be restrictive on the possible solutions or their solutions might be…

Artificial Intelligence · Computer Science 2020-09-02 Patrik Christen , Olivier Del Fabbro

Recent advances in multi-agent systems highlight the potential of specialized small agents that collaborate via division of labor. Existing tool-integrated reasoning systems, however, often follow a single-agent paradigm in which one large…

Artificial Intelligence · Computer Science 2025-10-14 Dayu Wang , Jiaye Yang , Weikang Li , Jiahui Liang , Yang Li

We introduce LLM-ARC, a neuro-symbolic framework designed to enhance the logical reasoning capabilities of Large Language Models (LLMs), by combining them with an Automated Reasoning Critic (ARC). LLM-ARC employs an Actor-Critic method…

Computation and Language · Computer Science 2024-07-22 Aditya Kalyanpur , Kailash Karthik Saravanakumar , Victor Barres , Jennifer Chu-Carroll , David Melville , David Ferrucci

Neural Cellular Automata (NCA) represent a powerful framework for modeling biological self-organization, extending classical rule-based systems with trainable, differentiable (or evolvable) update rules that capture the adaptive…

Artificial Intelligence · Computer Science 2025-09-16 Benedikt Hartl , Michael Levin , Léo Pio-Lopez

This paper proposes a new pattern of two dimensional cellular automata linear rules that are used for efficient edge detection of an image. Since cellular automata is inherently parallel in nature, it has produced desired output within a…

Computer Vision and Pattern Recognition · Computer Science 2013-12-24 Jahangir Mohammed , Deepak Ranjan Nayak

Cell segmentation is a fundamental task for computational biology analysis. Identifying the cell instances is often the first step in various downstream biomedical studies. However, many cell segmentation algorithms, including the recently…

Computer Vision and Pattern Recognition · Computer Science 2022-12-08 Gihun Lee , Sangmook Kim , Joonkee Kim , Se-Young Yun

Neural networks are powerful and flexible models that work well for many difficult learning tasks in image, speech and natural language understanding. Despite their success, neural networks are still hard to design. In this paper, we use a…

Machine Learning · Computer Science 2017-02-16 Barret Zoph , Quoc V. Le

Cell type annotation is a key task in analyzing the heterogeneity of single-cell RNA sequencing data. Although recent foundation models automate this process, they typically annotate cells independently, without considering batch-level…

Computation and Language · Computer Science 2025-06-04 Yin Fang , Qiao Jin , Guangzhi Xiong , Bowen Jin , Xianrui Zhong , Siru Ouyang , Aidong Zhang , Jiawei Han , Zhiyong Lu

Large reasoning models (LRMs) achieve impressive reasoning capabilities by generating lengthy chain-of-thoughts, but this "overthinking" incurs high latency and cost without commensurate accuracy gains. In this work, we introduce AALC, a…

Computation and Language · Computer Science 2025-08-11 Ruosen Li , Ziming Luo , Quan Zhang , Ruochen Li , Ben Zhou , Ali Payani , Xinya Du

We present the MAC network, a novel fully differentiable neural network architecture, designed to facilitate explicit and expressive reasoning. MAC moves away from monolithic black-box neural architectures towards a design that encourages…

Artificial Intelligence · Computer Science 2018-04-25 Drew A. Hudson , Christopher D. Manning

Cellular automata (CA) captivate researchers due to teh emergent, complex individualized behavior that simple global rules of interaction enact. Recent advances in the field have combined CA with convolutional neural networks to achieve…

Neural and Evolutionary Computing · Computer Science 2023-01-04 Marlene Grieskamp , Chaytan Inman , Shaun Lee