Торых свободно двигаются штырьки (иголочки). Штырьки, управ-

Ляемые магнитом, бьют по красящей ленте (такой же, как у пишу-

Щей машинки), и на бумаге точками создается символ. Матричный

Принтер обеспечивает приемлемую скорость печати и качество. Ос-

Новной недостаток —значительный шум при печати. Иногда гово-

рят: игольчатая печать, печать ударного типа (impact printer).

Машина Поста (автор —математик Э. Пост, США) —абстрактная кон-

Струкция, предназначенная для уточнения понятия алгоритма (если

Для решения задачи можно построить машину Поста, то она алго-

Ритмически разрешима). Машиной называется потому, что при

Описании используются понятия —память, команда и пр. Машина

Поста и машина Тьюринга эквивалентны по своим возможностям.

Разработаны практически в одно и то же время (в 1936 г.) независи-

Мо друг от друга. Машина Поста состоит из неограниченной длины

Ленты, разделенной на ячейки, которые последовательно пронуме-

Рованы целыми числами, как положительными, так и отрицатель-

Ными. В каждой ячейке ленты стоит либо признак того, что в ячей-

Ке записана метка, либо ячейка пустая. Состояние ленты —это

Данные о том, какие ячейки заняты, а какие пусты. Кроме ленты,

имеется головка чтения/записи, которая: умеет двигаться вперед,

Назад и стоять на месте; умеет читать содержимое, стирать и запи-

•сывать метку; управляется программой, в которую могут входить в

любой комбинации и любом количестве шесть команд: Вправо;

Влево; Поставить метку; Стереть метку; Передача управления на

Один номер команды в программе, если в текущей ячейке есть мет-

Ка; если метки нет, то Передача управления на другой номер ко-

Манды; Прекращения работы. Состояние машины —это состояние

ленты и положение головки чтения/записи. Машина Поста, не-

Смотря на внешнюю простоту, может производить различные вы-