Constructibility of speed one signal on cellular automata


This paper studies the capabilities of one dimensional, neighborhood of radius one cellular automata to construct speed one signals. We de/ne the notions of constructibility, consistent constructibility and preserving complexity consistent constructibility. Our main results are the following. • There exists a one dimensional neighborhood of radius one… (More)
DOI: 10.1016/S0012-365X(02)00499-5


1 Figure or Table

Slides referencing similar topics