WSEAS Transactions on Information Science and Applications
Print ISSN: 1790-0832, E-ISSN: 2224-3402
Volume 17, 2020
Multivaluedness in Cellular Automata with Strong Anticipation and Some Prospects for Computation Theory
Author:
Abstract: It is considered the general formulations and properties of cellular automata with cells which have the strong anticipatory property (introduced by D. Dubois). Multivalued behavior (hyperincursion) of solutions of such CA is described. It was posed new research problems of computation theory related to presumable multivaluedness of cellular automata with strong anticipation property. Extending of classical automata, Turing machine and algorithms had been proposed. Also some relation of such cellular automata and quantum mechanics are discussed.
Search Articles
Keywords: cellular automat, nature-inspired, strong anticipation, multivalued solutions, hypercomputation, automata, algorithms,
Pages: 69-78
DOI: 10.37394/23209.2020.17.8