54 citations · 377 across the 34 of their papers we have counts for
5 papers · 1 filter
Complexity Analysis in Cyclic Tag System Emulated by Rule 110
Shigeru Ninagawa, Genaro J. Martínez
It is known that elementary cellular automaton rule 110 is capable of supporting universal computation by emulating cyclic tag system. Since the whole information necessary to perf…
A Note on Elementary Cellular Automata Classification
Genaro J. Martinez
We overview and compare classifications of elementary cellular automata, including Wolfram's, Wuensche's, Li and Packard, communication complexity, power spectral, topological, sur…
Bio-imitaiton of Mexican migration routes to the USA with slime mould on 3D terrains
Andrew Adamatzky, Genaro J. Martinez
Plasmodium of Physarum polycephalum is a large single cell visible by unaided eye. It shows sophisticated behavioural traits in foraging for nutrients and developing an optimal tra…
Computation and Universality: Class IV versus Class III Cellular Automata
Genaro J. Martinez, Juan C. Seck-Tuoh-Mora, Hector Zenil
This paper examines the claim that cellular automata (CA) belonging to Class III (in Wolfram's classification) are capable of (Turing universal) computation. We explore some chaoti…
On Soliton Collisions between Localizations in Complex Elementary Cellular Automata: Rules 54 and 110 and Beyond
Genaro J. Martinez, Andrew Adamatzky, Fangyue Chen +1
In this paper we present a single-soliton two-component cellular automata (CA) model of waves as mobile self-localizations, also known as: particles, waves, or gliders; and its ver…