Cellular automata using infinite computations

DOI10.1016/J.AMC.2011.10.065MaRDI QIDQ440667zbMATHOpenAlexFDO

Authors Louis D'Alotto

Publication date 19 August 2012

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1110.6143

zbMATH Keywords

cellular automatametricinfinite unit axiomGrossonenonarchimedean metric

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Abstract: This paper presents an application of the Infinite Unit Axiom, introduced by Yaroslav Sergeyev, (see [11] - [14]) to the development of one-dimensional cellular automata. This application allows the establishment of a new and more precise metric on the space of definition for one-dimensional cellular automata, whereby accuracy of computations is increased. Using this new metric, open disks are defined and the number of points in each disk is computed. The forward dynamics of a cellular automaton map are also studied via defined equivalence classes. Using the Infinite Unit Axiom, the number of configurations that stay close to a given configuration under the shift automaton map can now be computed.

Recommendations

• A classification of two-dimensional cellular automata using infinite computations
• A classification of one-dimensional cellular automata using infinite computations
• Cellular automata and grossone computations
• A new applied approach for executing computations with infinite and infinitesimal quantities
• On the effectiveness of cellular automata to add real numbers

Cites work

• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 2129479 (Why is no real title available?)
• scientific article; zbMATH DE number 3896307 (Why is no real title available?)
• scientific article; zbMATH DE number 4028448 (Why is no real title available?)
• scientific article; zbMATH DE number 3347009 (Why is no real title available?)
• A new applied approach for executing computations with infinite and infinitesimal quantities
• Cellular Automata Modeling of Physical Systems
• Cellular automata and modeling of complex physical systems. Proceedings of the Winter School, Les Houches, France, February 21 - 28, 1989
• Cellular automata. A discrete universe
• Classes of linear automata
• Numerical computations and mathematical modelling with infinite and infinitesimal numbers
• Numerical point of view on calculus for functions assuming finite, infinite, and infinitesimal values over finite, infinite, and infinitesimal domains
• Predicting Wildfire Spreading Through a Hexagonal Cellular Automata Model
• Statistical mechanics of cellular automata
• The lattice Boltzmann equation. For fluid dynamics and beyond

Cited in

(28)

• Observability in the univalent universe
• Nonlinear programming and grossone: quadratic programing and the role of constraint qualifications
• Numerical infinitesimals in a variable metric method for convex nonsmooth optimization
• The Sierpinski curve viewed by numerical computations with infinities and infinitesimals
• On strong homogeneity of a class of global optimization algorithms working with infinite and infinitesimal scales
• Noise-induced kinetic transition in two-component environment
• Computations with grossone-based infinities
• The exact measures of the Sierpiński \(d\)-dimensional tetrahedron in connection with a Diophantine nonlinear system
• Solving ordinary differential equations on the Infinity Computer by working with infinitesimals numerically
• Conjugate-symplecticity properties of Euler-Maclaurin methods and their implementation on the infinity computer
• Infinite numerical computing applied to Hilbert's, Peano's, and Moore's curves
• A generalized Taylor method of order three for the solution of initial value problems in standard and infinity floating-point arithmetic
• Fibonacci words, hyperbolic tilings and grossone
• A Simulink-based software solution using the infinity computer methodology for higher order differentiation
• Lexicographic multi-objective linear programming using grossone methodology: theory and algorithm
• Monte Carlo study of infinite-dimensional cellular automata
• The Olympic medals ranks, lexicographic ordering, and numerical infinities
• A classification of two-dimensional cellular automata using infinite computations
• Lower and upper estimates of the quantity of algebraic numbers
• The exact (up to infinitesimals) infinite perimeter of the Koch snowflake and its finite area
• A new approach to the \(Z\)-transform through infinite computation
• Planar methods and grossone for the conjugate gradient breakdown in nonlinear programming
• Independence of the grossone-based infinity methodology from non-standard analysis and comments upon logical fallacies in some texts asserting the opposite
• Some paradoxes of infinity revisited
• A classification of one-dimensional cellular automata using infinite computations
• A cellular model of prisoners dilemma for ``prodding gratuity
• scientific article; zbMATH DE number 5582880 (Why is no real title available?)
• A constructive sequence algebra for the calculus of indications

This page was built for publication: Cellular automata using infinite computations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q440667)