Winning Ways for Your Mathematical Plays

Berlekamp, Elwyn R.; Conway, John H.; Guy, Richard K.

doi:10.1201/9780429487330

Cited by 219 publications

(448 citation statements)

References 0 publications

Supporting

Mentioning

435

Contrasting

Unclassified

Order By: Relevance

“…The earliest computer science related results on signal interaction can be attributed to: Atrubin [4] (a multiplier based on a one-dimensional cellular automaton), Fisher [5] (cellular automaton generator of prime numbers), Waksman [6] (firing squad synchronisation), and Banks [7] (wires and simple gates in configurations of atwo-dimensional binary-state cellular automaton). In 1982 Conway, Berlekamp and Gay demonstrated that Conway’s Game of Life cellular automaton is computationally universal [8]. The computation in the Game of Life was based on interactions between streams of gliders (compact travelling patterns of non-quiescent states) emitted by glider guns (generator of gliders).…”

Section: Introductionmentioning

confidence: 99%

“…By colliding the gliders streams they implemented a functionally complete set of gates and , or and not . No fluidic devices have been mentioned in [8] yet based on the historical development of events, chances are high the computing circuits in the Conway’s Game of Life might have been inspired by jet streams interactions in early fluidic devices.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

On Emulation of Flueric Devices in Excitable Chemical Medium

Adamatzky

2016

PLoS ONE

View full text Add to dashboard Cite

Flueric devices are fluidic devices without moving parts. Fluidic devices use fluid as a medium for information transfer and computation. A Belousov-Zhabotinsky (BZ) medium is a thin-layer spatially extended excitable chemical medium which exhibits travelling excitation wave-fronts. The excitation wave-fronts transfer information. Flueric devices compute via jets interaction. BZ devices compute via excitation wave-fronts interaction. In numerical model of BZ medium we show that functions of key flueric devices are implemented in the excitable chemical system: signal generator, and, xor, not and nor Boolean gates, delay elements, diodes and sensors. Flueric devices have been widely used in industry since late 1960s and are still employed in automotive and aircraft technologies. Implementation of analog of the flueric devices in the excitable chemical systems opens doors to further applications of excitation wave-based unconventional computing in soft robotics, embedded organic electronics and living technologies.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

On Emulation of Flueric Devices in Excitable Chemical Medium

Adamatzky

2016

PLoS ONE

View full text Add to dashboard Cite

show abstract

“…experimenting to determine if the designer's intentions have been correctly implemented. The Serial PE-SCAM was designed to execute cellular automata programs, and to demonstrate the functionality a popular cellular automata program, The Game of Life [7], was written for the the Serial PE-SCAM and has been successfully executed on all versions. Table 1 contains the results obtained for the three design approaches.…”

Section: Resultsmentioning

confidence: 99%

Rapid-prototyping of a cellular processor

Amla

Auletta

Proceedings Seventh Annual IEEE International ASIC Conference and Exhibit

View full text Add to dashboard Cite

This paper examines a range of techniques for the design, implementation, and verification of a serial Cellular Automata Machine. Three different approaches for the design of the Serial Parallel Extendible Scalable Cellular Automata Machine are examined including a high-level description using the formal specificationlanguage CSP, an intermediate behavioral-level design in VHDL, and a detailed logic-level design using Logic 111.A comparison of the three approaches is provided based on the following criteria: speed, size, assurance, and the ease and flexibility of design.

show abstract

“…We have tested the processor to compute Conway's game of life [7] which is represented on an array of cells. Each cell can be either dead or alive and there is a simple set of rules to determine which cells will become alive, which ones will continue to live and which ones will die.…”

Section: Resultsmentioning

confidence: 99%