Matches in SemOpenAlex for { <https://semopenalex.org/work/W89603295> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W89603295 abstract "This project proves universal computation in the Game of Life cellular automaton by using a Turing machine construction.Existing proofs of universality in the Game of Life rely on a counter machine. These machines require complex encoding and decoding of the input and output and the proof of universality for these machines by the Church Turing thesis is that they can perform the equivalent of a Turing machine. A proof based directly on a Turing machine is much more accessible.The computational power available today allows powerful algorithms such as HashLife to calculate the evolution of cellular automata patterns sufficiently fast that an efficient universal Turing machine can be demonstrated in a conveniently short period of time. Such a universal Turing machine is presented here. It is a direct simulation of a Turing machine and the input and output are easily interpreted.In order to achieve full universal behaviour an infinite storage media is required. The storage media used to represent the Turing machine tape is a pair of stacks. One stack representing the Turing tape to the left of the read/write head and one for the Turing tape to the right. Collision based construction techniques have been used to add stack cells to the ends of the stacks continuously.The continuous construction of the stacks is equivalent to the formatting of blank media. This project demonstrates that large areas of a cellular automata can be formatted in real time to perform complex functions." @default.
- W89603295 created "2016-06-24" @default.
- W89603295 creator A5042238004 @default.
- W89603295 date "2016-01-01" @default.
- W89603295 modified "2023-09-30" @default.
- W89603295 title "Turing Machine Universality of the Game of Life" @default.
- W89603295 doi "https://doi.org/10.1007/978-3-319-19842-2" @default.
- W89603295 hasPublicationYear "2016" @default.
- W89603295 type Work @default.
- W89603295 sameAs 89603295 @default.
- W89603295 citedByCount "23" @default.
- W89603295 countsByYear W896032952016 @default.
- W89603295 countsByYear W896032952017 @default.
- W89603295 countsByYear W896032952018 @default.
- W89603295 countsByYear W896032952019 @default.
- W89603295 countsByYear W896032952020 @default.
- W89603295 countsByYear W896032952021 @default.
- W89603295 countsByYear W896032952022 @default.
- W89603295 countsByYear W896032952023 @default.
- W89603295 crossrefType "book" @default.
- W89603295 hasAuthorship W89603295A5042238004 @default.
- W89603295 hasBestOaLocation W896032952 @default.
- W89603295 hasConcept C121332964 @default.
- W89603295 hasConcept C15744967 @default.
- W89603295 hasConcept C183992945 @default.
- W89603295 hasConcept C188147891 @default.
- W89603295 hasConcept C199360897 @default.
- W89603295 hasConcept C41008148 @default.
- W89603295 hasConcept C62520636 @default.
- W89603295 hasConcept C9870796 @default.
- W89603295 hasConceptScore W89603295C121332964 @default.
- W89603295 hasConceptScore W89603295C15744967 @default.
- W89603295 hasConceptScore W89603295C183992945 @default.
- W89603295 hasConceptScore W89603295C188147891 @default.
- W89603295 hasConceptScore W89603295C199360897 @default.
- W89603295 hasConceptScore W89603295C41008148 @default.
- W89603295 hasConceptScore W89603295C62520636 @default.
- W89603295 hasConceptScore W89603295C9870796 @default.
- W89603295 hasLocation W896032951 @default.
- W89603295 hasLocation W896032952 @default.
- W89603295 hasOpenAccess W89603295 @default.
- W89603295 hasPrimaryLocation W896032951 @default.
- W89603295 hasRelatedWork W1733945437 @default.
- W89603295 hasRelatedWork W2359380292 @default.
- W89603295 hasRelatedWork W2748952813 @default.
- W89603295 hasRelatedWork W2793239485 @default.
- W89603295 hasRelatedWork W2899084033 @default.
- W89603295 hasRelatedWork W3093040348 @default.
- W89603295 hasRelatedWork W3194846626 @default.
- W89603295 hasRelatedWork W4285406306 @default.
- W89603295 hasRelatedWork W4287641404 @default.
- W89603295 hasRelatedWork W4302028307 @default.
- W89603295 isParatext "false" @default.
- W89603295 isRetracted "false" @default.
- W89603295 magId "89603295" @default.
- W89603295 workType "book" @default.