Cтраница 1
Любой вычислительный алгоритм состоит из действий, в ходе выполнения которых значения формул присваиваются переменным, а переменные используются для вычисления новых значений, пока не получатся окончательные результаты. [1]
Таким образом, нейронные сети являются универсальными структурами, позволяющими реализовать любой вычислительный алгоритм. [2]
Набор операций, выполняемых Л У, должен обладать функциональной полнотой для того, чтобы с их помощью можно было реализовать любой вычислительный алгоритм. При всем разнообразии наборов операций в их составе всегда имеются четыре основные арифметические операции и наиболее важные логические операции, такие как сравнение, поразрядная конъюнкция и др. Набор операций, выполняемых Л У, является важнейшей его характеристикой. К временным характеристикам Л У относятся времена выполнения отдельных операций и производительность Л У. В настоящее время принято оценивать производительность Л У ( и ЦВМ в целом) по Гибсону. [3]
В заключение следует отметить, что в данной главе рассмотрены основные операторы языка ПЛ / 1, с помощью которых программист может описать любой вычислительный алгоритм. [4]
Таким образом, если задана начальная конфигурация машины, состоящая из считанного символа и состояния автомата, то по таблице можно определить, в какую конфигурацию перейдет машина на следующем такте работы. Некоторые состояния можно объявить заключительными и считать, что работа машины заканчивается, как только она попадает в одно из таких состояний. Работа машины Тьюринга в конечном итоге заключается в преобразовании некоторого текста, записанного на ленте, в некоторый другой текст, который остается на ленте после работы машины. Алгоритмы такого преобразования задается таблицей, о которой шла речь выше. Тьюринг предложил алгоритмом называть то, что может быть задано в виде действий описанного выше автомата и высказал тезис о том, что любой алгоритм символьных преобразований, любой вычислительный алгоритм, если он существует, может быть представлен соответствующей машиной. [5]