Reversibility of Computations in Graph-Walking Automata.
Michal KuncAlexander OkhotinPublished in: MFCS (2013)
Keyphrases
- random walk
- markov chain
- graph structure
- graph representation
- weighted graph
- graph theory
- graph model
- graph mining
- probabilistic automata
- finite state
- humanoid robot
- structured data
- stable set
- neural network
- directed graph
- connected components
- cellular automata
- reinforcement learning
- graph data
- random graphs
- graph search