English
Related papers

Related papers: On Turedo Hierarchies and Intrinsic Universality

200 papers

Fixed point iterations are known to generate chaos, for some values in their parameter range. It is an established fact that Turing Machines are fixed point iterations. However, as these Machines operate in integer space, the standard…

Computational Complexity · Computer Science 2015-07-06 Nabarun Mondal , Partha P. Ghosh

This paper goes back to Turing (1936) and treats his machine as a cognitive model (W,D,B), where W is an "external world" represented by memory device (the tape divided into squares), and (D,B) is a simple robot that consists of the…

Artificial Intelligence · Computer Science 2007-05-23 Victor Eliashberg

This paper proposes a classification of three-revolute orthogonal manipulators that have at least one of their DH parameters equal to zero. This classification is based on the topology of their workspace. The workspace is characterized in a…

Robotics · Computer Science 2007-08-29 Mazen Zein , Philippe Wenger , Damien Chablat

Topological surgery in dimension $3$ is intrinsically connected with the classification of $3$-manifolds and with patterns of natural phenomena. In this expository paper, we present two different approaches for understanding and visualizing…

Geometric Topology · Mathematics 2018-11-21 Stathis Antoniou , Louis H. Kauffman , Sofa Lambropoulou

Coordination geometries describe how the neighbours of a central particle are arranged around it. Such geometries can be thought to lie in an abstract topological space; a model of this space could provide a mathematical basis for…

Mathematical Physics · Physics 2023-06-28 John Çamkıran , Fabian Parsch , Glenn D. Hibbard

Some notions in mathematics can be considered relative. Relative is a term used to denote when the variation in the position of an observer implies variation in properties or measures on the observed object. We know, from Skolem theorem,…

Logic in Computer Science · Computer Science 2016-03-04 Edward Hermann Haeusler

Recently we gave arguments that only two unique topologically different configurations of 7 equal all mutually touching round cylinders (the configurations being mirror reflections of each other) are possible in 3D, although a whole world…

Metric Geometry · Mathematics 2018-04-26 Peter V. Pikhitsa , Stanislaw Pikhitsa

The class of 2-dimensional non-integrable flat dynamical systems has a rather extensive literature with many deep results, but the methods developed for this type of problems, both the traditional approach via Teichm\"{u}ller geometry and…

Dynamical Systems · Mathematics 2024-05-30 J. Beck , W. W. L. Chen , Y. Yang

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á

We study the computational power of the Full-Tilt model of motion planning, where slidable polyominos are moved maximally around a board by way of a sequence of directional ``tilts.'' We focus on the deterministic scenario in which the…

High-dimensional visual computer models are poised to revolutionize the space mission design process. The circular restricted three-body problem (CR3BP) gives rise to high-dimensional toroidal manifolds that are of immense interest to…

Graphics · Computer Science 2025-04-08 Dante Basile , Xavier Tricoche , Martin Lo

A beacon is a point-like object which can be enabled to exert a magnetic pull on other point-like objects in space. Those objects then move towards the beacon in a greedy fashion until they are either stuck at an obstacle or reach the…

Computational Geometry · Computer Science 2020-06-09 Jonas Cleve , Wolfgang Mulzer

Many different definitions of computational universality for various types of dynamical systems have flourished since Turing's work. We propose a general definition of universality that applies to arbitrary discrete time symbolic dynamical…

Computational Complexity · Computer Science 2007-05-23 Jean-Charles Delvenne , Petr Kurka , Vincent Blondel

We show that there is a fast algorithm that embeds hierarchical structures in three-dimensional Minkowski spacetime. The correlation of data ends up purely encoded in the causal structure. Our model relies solely on oriented token pairs --…

Machine Learning · Computer Science 2025-05-15 Andres Anabalon , Hugo Garces , Julio Oliva , Jose Cifuentes

An overview of the mathematical structure of the three-dimensional (3D) Ising model is given, from the viewpoints of topologic, algebraic and geometric aspects. By analyzing the relations among transfer matrices of the 3D Ising model,…

General Physics · Physics 2013-05-15 Zhi-dong Zhang

Topological surgery is a mathematical technique used for creating new manifolds out of known ones. We observe that it occurs in natural phenomena where a sphere of dimension 0 or 1 is selected, forces are applied and the manifold in which…

Geometric Topology · Mathematics 2018-09-24 Sofia Lambropoulou , Stathis Antoniou

In algebraic topology, we usually represent surfaces by mean of cellular complexes. This representation is intrinsic, but requires to identify some points through an equivalence relation. On the other hand, embedding a surface in a…

Algebraic Topology · Mathematics 2024-08-28 Anthony Fraga

Traditionally, robots are regarded as universal motion generation machines. They are designed mainly by kinematics considerations while the desired dynamics is imposed by strong actuators and high-rate control loops. As an alternative, one…

Robotics · Computer Science 2023-07-07 Alin Albu-Schäffer , Arne Sachtler

The enduring legacy of Euclidean geometry underpins classical machine learning, which, for decades, has been primarily developed for data lying in Euclidean space. Yet, modern machine learning increasingly encounters richly structured data…

The study of factoring relations between subshifts or cellular automata is central in symbolic dynamics. Besides, a notion of intrinsic universality for cellular automata based on an operation of rescaling is receiving more and more…

Discrete Mathematics · Computer Science 2015-05-18 Laurent Boyer , Guillaume Theyssier