Firing squad synchronization problem ^en

mid: /m/025x5kr on the web: wikipedia.org

The firing squad synchronization problem is a problem in computer science and cellular automata in which the goal is to design a cellular automaton that, starting with a single active cell, eventually reaches a state in which all cells are simultaneously active. It was first proposed by John Myhill in 1957 and published in 1962 by Edward Moore. Wikipedia [ - ]

Types:

Add type

Metaweb System Types

Object

Common

Topic

Freebase

Object profile

Object is not asserted on this topic.

ID /type/object/id

GUID /type/object/guid

#9202a8c04000641f80000000045e1637

Type /type/object/type

Name /type/object/name

- - Edit
  - Delete
Firing squad synchronization problem

2 values total »

Key /type/object/key

Timestamp /type/object/timestamp

Tuesday, April 10, 2007 7:35 PM

Permission /type/object/permission

/boot/all_permission

Creator /type/object/creator

tristan

Attribution /type/object/attribution

tristan

Search /type/object/search

Machine ID /type/object/mid

/m/025x5kr

Also known as /common/topic/alias

Description /common/topic/description

- - Edit
  - Delete
The firing squad synchronization problem is a problem in computer science and cellular automata in which the goal is to design a cellular automaton that, starting with a single active cell, eventually reaches a state in which all cells are simultaneously active. It was first proposed by John Myhill in 1957 and published in 1962 by Edward Moore. Wikipedia