Неформальное определение алгоритма

Неформальное определение алгоритма [c.21]

Приведенное определение алгоритма является неформальным, так как входящие в него понятия (например, понятия языка и эффективности) формально не определены. Имеется несколько подходов к формализации понятия алгоритма. Каждый из этих подходов использует математически строгие понятия, хотя, конечно, несколь- [c.22]

Вычисления на машинах Тьюринга. Очевидно, что МТ задаёт алгоритм в смысле приведенного выше неформального определения. Обратное утверждение называется тезисом Чёрча [c.21]

I, Ь Ь — число выбранных в подмножество методов распознавания) формирует индивидуальное решение (г = 1, Ь). Тогда коллективное решение формируется как функция индивидуальных решений Л = Ф ( г, , г = 1, Ь). Следует учитывать, что в Н = Ф ( ) каждое индивидуальное решение может входить с определенным весом. Вес определяется как методом, так и видом распознаваемой ситуации. Сформированное подмножество методов будет содержать как эффективные, так и неэффективные методы. Поэтому необходимо в системе распознавания предусмотреть процедуру оптимизации коллектива — алгоритмы селекции. Для решения этой задачи предлагается применение неформальных приемов — эвристик, в качестве которых могут выступать метод, прием, правило или стратегия [44]. Проведенные сравнительные оценки метода коллективного голосования с известными методами (минимума расстояния до средних, потенциальных функций, Байеса и т. п.) показали его преимущества [45]. Следовательно, одним из путей иовышення эф( ективности применения методов теории распознавания, является реализация системного принципа синтеза решающих правил (принятие решений) на основе метода коллективного распознавания. [c.81]

Справочник химика 21

Химия и химическая технология