В сборник включены научные доклады, представленные на Всероссийскую конференцию “Новые информационные технологии в исследовании дискретных структурˮ Конференция проводится по инициативе Института машиноведения УрО РАН при поддержке Российского Фонда Фундаментальных Исследований (проект № 96-01-10024) и является продолжением научных мероприятий, проводимых Ассоциацией искусственного интеллекта. Материалы сборника ориентированы на использование специалистами в области теории и практики искусственного интеллекта и представляют интерес для разработчиков прикладных экспертных систем.