| Institute of Informatics>>> Acta Cybernetica>>> Past Issues>>> Volume 2, Number 4, 1976>>> |
 Magyarul
|
A three-dimensional cellular space (A challenge to Codd-ICRA)
Abstract (in LaTeX format)
A three-dimensional cellular space is suggested. Three-dimensionality enables the designer to form structures of highly consize character. As an advantage to the traditional - generally two dimensional - cellular spaces it yields not only reduction in cells numbar but also, as a result of the paths, some increase in operation speed. By the way, crossover problem (so central in planar constructions) simply does not arise. A next relevant feature of our space is the complete interchangeability of the inputs and unlike in Neumann-space the outputs too (full symmetry). As a consequence, full symmetry ensures a considerably simple possibility of hardware implementation by IC technology, MSI certainly suffices. In addition, along design symmetry properties of the cell can be well made use of. A signal several means for signal propagation, gates, gating and storage elements have been defined. An attempt has been made to gain effectivity. Besides the undoubtedly advantageous features like hardware simplicity and software effectivity there are inevitably some disadvantages. A characteristic feature of cellular automata: self-reproduction have to be given up. An other feature, viz. growing automata and growing structures again, have to be sacrificed. These features, however, cannot be considered disadvantages as far as computational applications are concerned. A practical difficulty aries from the spatial characteristics. Along design traditional drawing have to be replaced, at least partly, by a sort of a model making technique.
Full text
Available electronic editions: PDF.
Note that full text is available only for papers that are at least 3 years old. For more recent papers only the first page of the paper is provided.
BibTeX entry
@article{Doman:1976:ActaCybernetica,author = {A. Dom{\'a}n},
title = {A three-dimensional cellular space (A challenge to Codd-ICRA)},
journal = {Acta Cybernetica},
year = {1976},
volume = {2},
pages = {345--360},
number = {4},
abstract = {A three-dimensional cellular space is suggested. Three-dimensionality enables the designer to form structures of highly consize character. As an advantage to the traditional - generally two dimensional - cellular spaces it yields not only reduction in cells numbar but also, as a result of the paths, some increase in operation speed. By the way, crossover problem (so central in planar constructions) simply does not arise. A next relevant feature of our space is the complete interchangeability of the inputs and unlike in Neumann-space the outputs too (full symmetry). As a consequence, full symmetry ensures a considerably simple possibility of hardware implementation by IC technology, MSI certainly suffices. In addition, along design symmetry properties of the cell can be well made use of. A signal several means for signal propagation, gates, gating and storage elements have been defined. An attempt has been made to gain effectivity. Besides the undoubtedly advantageous features like hardware simplicity and software effectivity there are inevitably some disadvantages. A characteristic feature of cellular automata: self-reproduction have to be given up. An other feature, viz. growing automata and growing structures again, have to be sacrificed. These features, however, cannot be considered disadvantages as far as computational applications are concerned. A practical difficulty aries from the spatial characteristics. Along design traditional drawing have to be replaced, at least partly, by a sort of a model making technique.}
}