A single-copy minimal-time simulation of a torus of automata by a ring of automata (Q2384397): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Amenable groups and cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4692705 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5650865 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity and decidability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4854587 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: A universal cellular automaton in quasi-linear time and its S-m-n form / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding Torus Automata into a Ring of Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simulation of cellular automata on hexagons by cellular automata on rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: A six-state minimal time solution to the Firing squad synchronization problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear speed-up theorem for cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5590814 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reversible simulation of one-dimensional irreversible cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple 8-state minimal time solution to the firing squad synchronization problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4284262 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The firing squad synchronization problem on Cayley graphs / rank
 
Normal rank

Revision as of 09:05, 27 June 2024

scientific article
Language Label Description Also known as
English
A single-copy minimal-time simulation of a torus of automata by a ring of automata
scientific article

    Statements

    A single-copy minimal-time simulation of a torus of automata by a ring of automata (English)
    0 references
    0 references
    0 references
    21 September 2007
    0 references
    Cellular automata
    0 references
    Cayley graphs
    0 references
    complexity
    0 references

    Identifiers