English
Related papers

Related papers: X-Rule's Precursor is also Logically Universal

200 papers

In flowchart languages, predicates play an interesting double role. In the textual representation, they are often presented as conditions, i.e., expressions which are easily combined with other conditions (often via Boolean combinators) to…

Logic in Computer Science · Computer Science 2020-09-25 Robin Kaarsgaard

Languages encode distinct abstractions and inductive priors, yet most large language models (LLMs) overlook this diversity by reasoning in a single dominant language. In this work, we introduce x1, a family of reasoning models that can…

Computation and Language · Computer Science 2026-04-21 Yangfan Ye , Xiaocheng Feng , Xiachong Feng , Yichong Huang , Zekun Yuan , Lei Huang , Weitao Ma , Qichen Hong , Yunfei Lu , Dandan Tu , Bing Qin

In this article an anisotropic interaction model avoiding collisions is proposed. Starting point is a general isotropic interacting particle system, as used for swarming or follower-leader dynamics. An anisotropy is induced by rotation of…

Analysis of PDEs · Mathematics 2020-08-17 Claudia Totzeck

Achieving advanced machine intelligence remains a central challenge in AI research, often approached through scaling neural architectures and generative models. However, biological systems offer a broader repertoire of strategies for…

Neurons and Cognition · Quantitative Biology 2026-05-26 Giovanni Pezzulo , Michael Levin

We study a two-dimensional semi-totalistic binary cell-state cellular automaton, which imitates a reversible precipitation in an abstract chemical medium. The systems exhibits a non-trivial growth and nucleation. We demonstrate how basic…

Cellular Automata and Lattice Gases · Physics 2011-06-16 Genaro Juarez Martinez , Andrew Adamatzky , Ben De Lacy Costello

Cellular automata (CA) are well-studied models of decentralized parallel computation, known for their ability to exhibit complex global behavior from simple local rules. While their dynamics have been widely explored through simulations, a…

Formal Languages and Automata Theory · Computer Science 2025-11-18 Dana Fisman , Noa Izsak

Given a dynamic ordinal game, we deem a strategy sequentially rational if there exist a Bernoulli utility function and a conditional probability system with respect to which the strategy is a maximizer. We establish a complete class theorem…

Theoretical Economics · Economics 2023-12-07 Pierfrancesco Guarino

Gradual argumentation frameworks represent arguments and their relationships in a weighted graph. Their graphical structure and intuitive semantics makes them a potentially interesting tool for interpretable machine learning. It has been…

Machine Learning · Computer Science 2021-06-28 Jonathan Spieler , Nico Potyka , Steffen Staab

In this paper we explore the boundary between biology and the study of formal systems (logic). In the end, we arrive at a summary formalism, a chapter in "boundary mathematics" where there are not only containers <> but also extainers ><,…

Quantum Physics · Physics 2007-05-23 Louis H. Kauffman

Self-replication is central to all life, and yet how it dynamically emerges in physical, non-equilibrium systems remains poorly understood. Von Neumann's pioneering work in the 1940s and subsequent developments suggest a natural hypothesis:…

Cellular Automata and Lattice Gases · Physics 2025-10-10 Jordan Cotler , Clément Hongler , Barbora Hudcová

A Cellular Automata (CA) rule is presented that can generate "loop patterns" in a 2D grid under fixed boundary conditions. A loop is a cyclically closed path represented by one-cells enclosed by zero-cells. A loop pattern can contain…

Cellular Automata and Lattice Gases · Physics 2025-05-30 Rolf Hoffmann , Mariusz Białecki

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

Unitarity of the global evolution is an extremely stringent condition on finite state models in discrete spacetime. Quantum cellular automata, in particular, are tightly constrained. In previous work we proved a simple No-go Theorem which…

Quantum Physics · Physics 2008-02-03 David A. Meyer

Generating human-like behavior on robots is a great challenge especially in dexterous manipulation tasks with robotic hands. Scripting policies from scratch is intractable due to the high-dimensional control space, and training policies…

Robotics · Computer Science 2023-09-14 Zihan Ding , Yuanpei Chen , Allen Z. Ren , Shixiang Shane Gu , Qianxu Wang , Hao Dong , Chi Jin

We develop a representation of a decision maker's uncertainty based on e-variables. Like the Bayesian posterior, this *e-posterior* allows for making predictions against arbitrary loss functions that may not be specified ex ante. Unlike the…

Statistics Theory · Mathematics 2023-09-20 Peter Grünwald

The architecture of a neural network controlling an unknown environment is presented. It is based on a randomly connected recurrent neural network from which both perception and action are simultaneously read and fed back. There are two…

Adaptation and Self-Organizing Systems · Physics 2015-01-20 Mathieu Galtier

The need to explain predictive models is well-established in modern machine learning. However, beyond model interpretability, understanding pre-processing methods is equally essential. Understanding how data modifications impact model…

Artificial Intelligence · Computer Science 2025-05-09 Matteo Ceschin , Leonardo Arrighi , Luca Longo , Sylvio Barbon Junior

This paper considers an idempotent and symmetrical algebraic structure as well as some closely related concept. A special notion of determinant is introduced and a Cramer formula is derived for a class of limit systems derived from the…

Combinatorics · Mathematics 2020-10-09 Walter Briec

A simple gripper can solve more complex manipulation tasks if it can utilize the external environment such as pushing the object against the table or a vertical wall, known as "Extrinsic Dexterity." Previous work in extrinsic dexterity…

Robotics · Computer Science 2022-11-04 Wenxuan Zhou , David Held

Starting from the observation that distinct notions of copying have arisen in different categorical fields (logic and computation, contrasted with quantum mechanics) this paper addresses the question of when, or whether, they may coincide.…

Category Theory · Mathematics 2013-05-21 Peter Hines