On Time Computability of Functions in One-Way Cellular Automata

Acta Informatica - Germany
doi 10.1007/s002360050123
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Science and Business Media LLC

Related search

Shrinking One-Way Cellular Automata

Natural Computing
Computer Science Applications
2016English

A Note on One-Way and Two-Way Automata

Theory of Computing Systems
Computational TheoryTheoretical Computer ScienceMathematics
1970English

A Framework for the Design of One-Way Hash Functions Including Cryptanalysis of Damgård's One-Way Function Based on a Cellular Automaton

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1993English

Distortion in One-Head Machines and Cellular Automata

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2017English

Hybrid One-Dimensional Reversible Cellular Automata Are Regular

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2007English

Procedures for Calculating Reversible One-Dimensional Cellular Automata

Physica D: Nonlinear Phenomena
Nonlinear PhysicsApplied MathematicsMathematical PhysicsCondensed Matter PhysicsStatistical
2005English

Reversibility and Quantum Coherence in One-Dimensional Quantum Cellular Automata

Physical Review A
OpticsAtomicMolecular Physics,
2018English

Linear Time Language Recognition on Cellular Automata With Restricted Communication

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2000English

Classifying Rational Densities Using Two One-Dimensional Cellular Automata

Physical Review E
1998English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy