Аннотация:В работе Екатерины Кузнецовой рассматривается задача реализации движения точки на луче клеточными автоматами. Ранее Елена Титова исследовала движение точки на луче, при котором точка может двигаться либо вперед, либо стоять на месте (однонаправленное движение). Е.Е.Титова показала, что может быть реализовано любое движение, при котором точка не движется вперед 2 такта подряд (движение со скоростью не более ½), и для реализации таких движений необходимо ровно 4 состояния. В работе Е.В.Кузнецовой рассматривается двунаправленное движение, т.е. точка может также двигаться назад. Екатерина показала, что клеточным автоматом с 5 состояниями можно реализовать класс движений со скоростью не более ½ вперед и с любой скоростью назад. С другой стороны, доказано, что четырех состояний для реализации этого класса движений недостаточно. Также, Екатерина показала, что клеточным автоматом с 4 состояниями можно реализовать класс движений со скоростью не более ¼ вперед и со скоростью не более ½ назад. Кажется, что клеточным автоматом с 4 состояниями можно реализовать законы движения со скоростью 1/3 вперед и со скоростью 1 назад, но это утверждение пока доказать не удалось. Так только это случится, то результат станет окончательным и его можно будет опубликовать в открытой печати.