Алгоритмический процесс

Cтраница 4

Если работу алгоритма не завершать при первом выполнении условия S - X на шаге 4, то алгоритмический процесс будет продолжаться до получения раскраски в г 1 цветов, если такая раскраска существует. Следует отметить, однако, что описанный алгоритм не дает полного перечисления всех возможных раскрасок в г 1 цветов, а только порождает оптимальные независимые раскраски. Такие раскраски могут оказаться только небольшой частью всех возможных раскрасок в г 1 цветов. [46]

Отвлекаясь от реальной ограниченности времени и ресурсов, которыми мы располагаем, будем требовать лишь того, чтобы алгоритмический процесс оканчивался после конечного числа шагов и чтобы на каждом шаге не было препятствий для его выполнения. В этом случае и будем считать, что алгоритм применим к исходному данному. [47]

Однако так как заключительный комплекс ( в определенном выше смысле) не возникает, то и в этом случае алгоритмический процесс следует считать закончившимся безрезультатно, а алгоритм - не применимым к соответствующему начальному информационному комплексу. [48]

Информационный процесс понимается как совокупность трех процессов: процесса формирования смысла в аппарате мышления человека, процессов обработки данных и алгоритмического процесса. Два последних процесса могут выполняться компьютерами. Компьютеры понимаются как совокупность технических и программных средств для обработки данных. [49]

До сих пор считалось, что объекты, преобразуемые при выполнении алгоритмов, недоступны для любых посторонних воздействий от начала и до конца алгоритмического процесса. Откажемся от этого условия и тем самым расширим понятие алгоритма. [50]

Решение 1. Алгоритм. [51]

Следует заметить, что вычислимость сегодня уже не связывается жестко с вычислением значений арифметических функций, а понимается достаточно широко и ассоциируется с алгоритмическими процессами обработки произвольных данных символьного типа. [52]

Поэтому полином Qs ( x) определяется как общий наибольший делитель Qn ( x) и Q n ( х) Процесс нахождения общего наибольшего делителя двух многочленов является строго алгоритмическим процессом и сводится к последовательному делению многочлена на многочлен. [53]

В конце второй главы мы снова пришли к вопросу о том, сколь сложны или, лучше, сколь просты должны быть операции, выполнение которых может быть рассматриваемо как отдельный шаг алгоритмического процесса. Во всяком случае, нельзя считать допустимой такую операцию, способ получения результата которой нам неизвестен. Иначе многие нерешенные проблемы мы стали бы ошибочно считать решенными. [54]

Страницы: 1 2 3 4