Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

A rule for fast computation and analysis of soliton automata

Saridakis Ioannis, Papatheodorou, Théodore, Ablowitz, Mark J

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/BB7FC916-EF8E-4FB9-83AF-2E1D8FE2E8E5-
Αναγνωριστικόhttps://doi.org/10.1002/sapm1988792173-
Γλώσσαen-
Μέγεθος12 pagesen
ΤίτλοςA rule for fast computation and analysis of soliton automataen
ΔημιουργόςSaridakis Ioannisen
ΔημιουργόςΣαριδακης Ιωαννηςel
ΔημιουργόςPapatheodorou, Théodoreen
ΔημιουργόςAblowitz, Mark Jen
ΕκδότηςMassachusetts Institute of Technology Pressen
ΠερίληψηCellular automata that exhibit soliton behavior are studied. A simple rule—the fast-rule theorem (FRT)—is introduced, which allows immediate calculation of the evolution process. The FRT is suitable for the development of parallel algorithms, for the analysis and prediction of the behavior of the automata, and for hand calculation as well. The FRT consists of first selecting a finite set of sites and then obtaining the next state by simply inverting one bit in these sites, while leaving the remaining bits unchanged. This finite set can be detected by inspection. The distinction between single and multiple particles is made precise and shown to depend not only on the number of consecutive zeros separating particles but also on their position relative to the sites in the finite set mentioned above. Three applications are given. The first is a demonstration of the FRT as an analytical tool and settles the (up to now) open question of stability. The other two applications demonstrate the use of the FRT in the construction of a periodic particle and in obtaining soliton collisions by hand calculations.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-10-16-
Ημερομηνία Δημοσίευσης1988-
Βιβλιογραφική ΑναφοράT. S. Papatheodorou, M. J. Ablowitz, Y. G. Saridakis, “A rule for fast computation and analysis of soliton automata,” Stud. in Applied Math.,vol. 79, no.2 ,pp. 173-184, 1988.doi:10.1002/sapm1988792173en

Υπηρεσίες

Στατιστικά