Students and teachers of mathematical specialties

On Finite State Automation of 4 Stones which Makes the Round

D. V. Gusev

Moscow Engineering Physics Institute (State University)

Abstract: A finite state automation of 4 stones is constructed to make the round of $\mathbb{Z}^k$ for a polynomial time. Some estimates of the optimal number of stones are discussed.

Keywords: The state machine, stone, crawling $k$-dimensional space, polynomial time visiting points.

UDC: 519.712.5