DSpace Repository

A Study on Reversible Rules of Probabilistic Cellular Automata

Show simple item record

dc.contributor.author Pattanayak, Anupam
dc.contributor.author Dhal, Subhasish
dc.date.accessioned 2022-05-10T09:12:31Z
dc.date.available 2022-05-10T09:12:31Z
dc.date.issued 2020
dc.identifier.isbn 978-1-7281-4283-8
dc.identifier.uri http://111.93.204.14:8080/xmlui/handle/123456789/610
dc.description.abstract Reversibility is an important phenomena in nature as well as in Computer Science. Obtaining plaintext back from ciphertext can be modeled as one kind of reversibility. Image restoration problem can be modeled as another kind of reversibility. Cellular automata (CA) are lattices and that are used as computation tools for modeling diverse complex dynamical systems. The CA evolve from one configuration to another over iterations using local transition rules. Number of cells that are allowed to undergo the local transition or update function in every time step varies from one kind of CA to another. In probabilistic CA (PCA), cells are selected randomly for update. Reversibility is one important issue in CA. Reversible CA are those CA which comes back to the initial state for any given inital state after some time steps. In this paper, we have studied the reversibility of a PCA where maximum two cells are selected randomly for possible updates in every time step. We have introduced a new tool, reachable state graph to understand the PCA reversibility dynamics and proposed a deterministic algorithm to find if a rule is reversible for PCA of arbitrary size. en_US
dc.language.iso en en_US
dc.publisher Proceedings of 2020 IEEE Calcutta Conference (CALCON) en_US
dc.subject Cellular automata en_US
dc.subject Probabilistic cellular automata en_US
dc.subject Reversibility en_US
dc.subject Reachable state graph en_US
dc.title A Study on Reversible Rules of Probabilistic Cellular Automata en_US
dc.type Book chapter en_US


Files in this item

This item appears in the following Collection(s)

  • Articles
    Research Articles written by Faculty members

Show simple item record

Search DSpace


Advanced Search

Browse

My Account