?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Implementation+of+Logical+Functions+in+the+Game+of+Life&rft.creator=Rennard%2C+Jean-Philippe&rft.subject=Complexity+Theory&rft.description=The+Game+of+Life+cellular+automaton+is+a+classical+example+of+a+massively+parallel+collision-based+computing+device.+The+automaton+exhibits+mobile+patterns%2C+gliders%2C+and+generators+of+the+mobile+patterns%2C+glider+guns%2C+in+its+evolution.+We+show+how+to+construct+basic+logical+perations%2C+AND%2C+OR%2C+NOT+in+space-time+configurations+of+the+cellular+automaton.+Also+decomposition+of+complicated+Boolean+functions+is+discussed.+Advantages+of+our+technique+are+demonstrated+on+an+example+of+binary+adder%2C+realized+via+collision+of+glider+streams.&rft.publisher=Springer&rft.contributor=Adamatzky%2C+Andrew&rft.date=2002&rft.type=Book+Chapter&rft.type=PeerReviewed&rft.format=application%2Fpdf&rft.identifier=http%3A%2F%2Fcogprints.org%2F4115%2F1%2FCollisionBasedRennard.pdf&rft.identifier=++Rennard%2C+Jean-Philippe++(2002)+Implementation+of+Logical+Functions+in+the+Game+of+Life.++%5BBook+Chapter%5D+++++&rft.relation=http%3A%2F%2Fcogprints.org%2F4115%2F