Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Linear speed-up for cellular automata synchronizers and applications

From MaRDI portal
Publication:1389648
Jump to:navigation, search

DOI10.1016/S0304-3975(96)00211-3zbMath0893.68106MaRDI QIDQ1389648

Olivier Heen

Publication date: 30 June 1998

Published in: Theoretical Computer Science (Search for Journal in Brave)


zbMATH Keywords

cellular automata


Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)


Related Items (1)

Reversible space-time simulation of cellular automata



Cites Work

  • Unnamed Item
  • Unnamed Item
  • Unnamed Item
  • On real-time cellular automata and trellis automata
  • A linear speed-up theorem for cellular automata
  • Seven-state solutions to the firing squad synchronization problem
  • An 8-state minimal time solution to the firing squad synchronization problem
  • Sequential Machine Characterizations of Trellis and Cellular Automata and Applications
  • Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
  • Generation of Primes by a One-Dimensional Real-Time Iterative Array


This page was built for publication: Linear speed-up for cellular automata synchronizers and applications

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1389648&oldid=13546261"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 16:57.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki