An Approach to Computation based on Discrete Dynamical Systems

Please enable javascript in your browser.

Dastgheib, Doratossadat | 2016

1182 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 49016 (02)
University: Sharif University of Technology
Department: Mathematical Sciences
Advisor(s): Daneshgar, Amir
Abstract:
In this thesis, based on an idea of A. Daneshgar [On mathematical foundations of soft computing, 11th IFSC, Zahedan, Iran(2011).], we propose a general framework to model computation which is based on discrete dynamical systems. In this regard, we formulate and justify local property as the key concept characterizing computation machines within this framework. We show that our model covers most known computation machines as classical and BSS models, Petri nets, cellular automata, Markov chains and etc. . We also study the computational power of our machine based on a variant of restrictions imposed on its different components, as its memory, or its control, and we suggest that such a framework is suitable to model learning and intelligence in theory of computation
Keywords:
Discrete Dynamical System ; Computing Machines ; Computation Theory