Анализ эффективности некоторых комбинаторно-логических алгоритмов распознавания (на примере решения геологических задач)

Во многих областях естествознания важное место занимают задачи классификации (распознавания) тех или иных явлений.
В самых общих чертах задачу распознавания можно сформулировать следующим образом. Пусть известно, что рассматриваемый объект может находиться в одном из конечного числа состояний. Требуется по некоторой информации об этом объекте опре-делить, в каком состоянии находится объект.
К задачам распознавания относятся, например, задача об оценке масштабов оруденения в геологии, диагностика заболеваний в медицине, определение экономической перспективности районов в экономике, задача контроля правильности работы устройства в технике, прогнозирование свойств химических соединений в химии, задача построения автоматов, умевших различать звуковые сигналы, рукописные буквы, геометрические образы и т.д. <...>