Cтраница 2
Машины Тьюринга не только соответствуют некоторым алгоритмам специального вида, но и сами являются ими. Действительно, читатель уже понял, что машины Тьюринга - это воображаемые машины, существующие не физически, а идеально, в наших мыслях, а точнее - в виде некоторых текстов на естественном языке. Сконструировать машину Тьюринга - значит составить ее описание, а не изготовить техническое устройство. Работа машины Тьюринга заключается в том, что человек выполняет определенные действия, руководствуясь описанием машины Тьюринга и ее функциональной таблицей, имея заданное начальное ( подлежащее преобразованию) слово и получая на очередном шаге промежуточный результат. [16]
Эта система в описываемом виде ( рис. 4.14) является вымышленной машиной - ее описание используется здесь только как средство для рассмотрения проблем, возникающих в сложных мультиагре-гатных системах. Мы предполагаем, что наша воображаемая машина должна осуществлять самые общие процессы переработки информации. Она отражает каждую из трех особенностей, описанных в разд. Таким образом, эта система состоит из универсального вычислительного узла, управляющего логического вычислительного узла, вычислительного узла для поиска, сортировки и упорядочения данных, вычислительного узла для действий с массивами и вычислительного узла для ввода и вывода информации с ее переводом. Машина имеет быстродействующую память, магнитный барабан общего назначения, барабан для ввода - вывода, барабан для сортировки, барабан для действий с массивами, а также блоки магнитных лент. Она имеет обычное оборудование ввода-вывода и блок выдачи управляющих сигналов для осуществления управления в реальном масштабе времени. [17]