Cтраница 3
С понятиями алгоритма, программы и данных нам предстоит встречаться многократно. Рассмотрим эти понятия подробнее. [31]
С понятием алгоритма и дискретного автомата связывается обычно представление об их неизменности во времени. Соответствующие им алфавитные отображения представляются чем-то жестким, раз навсегда заданным. Применительно к классическому понятию алгоритма и к обычному пониманию способа функционирования дискретного автомата подобное представление является в какой-то мере обоснованным. Вместе с тем ни для кого не секрет, что самые совершенные из моделируемых в настоящее время самоорганизующихся систем моделируются на универсальных электронных цифровых машинах, представляющих собой не что иное, как дискретные автоматы с жесткой структурой, с помощью программ, которые являются по существу записями алгоритмов в некоторой специальной форме. [32]
Пользуясь понятием адекватього алгоритма, можно наметить следующий путь повышения точности измерений за счет уменьшения методических погрешностей: сначала синтезируется адекватный алгоритм, а затем устанавливаются значения управляемых параметров ( координаты мнггомерного параметра d), обеспечивающие максимальную точность измерений. [33]
Приведенное выше понятие алгоритма является чисто содержательным. Используя это описательное определение, можно установить наличие алгоритма, если он уже построен. Однако на основе этого расплывчатого определения невозможно доказать отсутствие алгоритма, если его не удается отыскать. Для такого доказательства необходимо иметь строгое и четкое определение понятия алгоритма, чтобы с ним можно было обращаться как с математическим объектом. [34]
Ниже рассматривается понятие алгоритма в более широкой интерпретации и его применение к организации решения некоторых задач в системе управления качеством. [35]
Различные уточнения понятия алгоритма ( Тьюринга машина, нормальный алгорифм) приводят к соответствующим уточнениям понятия В. Общепринята гипотеза, нто всякая числовая В. [36]
Для формализации понятия алгоритма и его сложности необходимо выбрать некоторую конкретную модель вычислений. Удобной в ряде отношений моделью являются так называемые машины Тьюринга. Предварительно введем несколько вспомогательных понятий. [37]
Приведенное описание понятия алгоритма носит содержательный, не формальный характер. Оно основывается на интуитивных представлениях и отражает те общие свойства, которые были подмечены во всех до сих пор построенных алгоритмах. Остаются расплывчатыми понятия достаточной простоты шагов, правила или предписания, свойство массовости и др. Однако мы ограничимся этим описанием ( именно описанием, а не определением. [38]
Формы ослабления понятия алгоритма, связанные с введением актов выбора и расплывчатости. [39]
Формы ослабления понятия алгоритма, связанные с введением актов выбора и расплывчатости. [40]
Переход от расплывчатого понятия алгоритма к точному понятию машины Тьюринга, которая может быть задана своим шифром, позволяет уточнить и вопрос об алгоритмической ( или машинной) разрешимости того или иного круга задач. Именно теперь этот вопрос следует понимать так: существует ли машина Тьюринга, решающая данный класс задач, или же такой машины не существует. [41]
Как точно определить понятие алгоритма, или машины Тьюринга, или универсальной машины Тьюринга. Почему эти понятия играют одну из главных ролей в современном представлении о мыслящем устройстве. Есть ли какие-нибудь абсолютные ограничения на принципиальные возможности использования алгоритмов. Для того чтобы ответить на эти вопросы, нам придется разобраться в деталях, что представляют собой алгоритм и машины Тьюринга. [42]
В толковом словаре понятие алгоритма определяется следующим образом. [43]
Развитие ЭВМ сделало понятие алгоритма одним из центральных в прикладной математике, так как возникла острая потребность в определении общих способов формирования и единообразного решения целых классов задач управления на основе разработки комплексов универсальных алгоритмов. [44]
Изучая и анализируя понятие алгоритма, мы находим новые применения его в практике людей, а попутно - новые задачи теории алгоритмов. [45]