Advertisement

Forty Five Degree Stack

  • Paul RendellEmail author
Chapter
  • 1.2k Downloads
Part of the Emergence, Complexity and Computation book series (ECC, volume 18)

Abstract

The question of the inexhaustible storage required for true universal behaviour is resolved in this chapter and the next chapter by building a stack constructor pattern that adds blank stack cells to both stacks faster than the Turing machine can use them. A 45 degrees stack is required so that it can be constructed by salvoes of gliders moving towards each other and interacting at the construction site. These gliders are generated by patterns that move at a constant speed producing a glider periodically. These types of patterns are called a rakes. This chapter describes the design of the 45 degrees stack.

Keywords

Phase Difference Finite State Machine State Delay Delay Cell Single Hole 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Reference

  1. 1.
    Leithner, D., Rott, P.: Dieter and Peter’s gun collection. http://entropymine.com/jason/life/dpguns/ (1996)

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of the West of EnglandBristolUK

Personalised recommendations