В некоторой окрестности нуля получаем неравенство θ(y) >ϕ−1(y), поэтому существует такое натуральное число N, что для всех n>N 1 Зафиксируем γ = α−1, d = 1 5(α−1). <...> Работа выполнена при поддержке программы “Ведущие научные школы” (грант НШ–3038.2008.1). <...> Об абсолютно непрерывных инвариантных мерах несжимающих преобразований окружности // Тр. <...> Многозначные отображения с инвариантной мерой (полиморфизмы) и марковские операторы // Зап. науч. сем. <...> №3 20yα+o(yα), следовательно, ϕ−1(y)−ψ(y)= УДК 004.93, 004.85 ОЦЕНКА ВЫЧИСЛИТЕЛЬНОЙ СЛОЖНОСТИ И АНАЛИЗ ПРИМЕНЕНИЯ НЕЧЕТКИХ ДЕСКРИПТОРОВ В ЗАДАЧЕ “СТРУКТУРА-СВОЙСТВО” Д. <...> Деветьяров1 Проведен анализ применения нечетких дескрипторов — новой модели описания данных в задаче “Структура-свойство”. <...> Оценка вычислительной сложности показала, что при использовании нечетких дескрипторов увеличивается количество операций, однако эволюционное построение позволяет существенно уменьшить вычислительную сложность алгоритма. <...> Результаты применения нечеткого описания к предсказанию класса общей токсичности бициклобис-мочевины продемонстрировали перспективность использования дескрипторов. <...> Ключевые слова: задача “Структура-свойство”, 3D-QSAR, молекулярные графы, молекулярные дескрипторы, нечеткие множества, эволюционный алгоритм, оценка вычислительной сложности. <...> This paper demonstrates the analysis of the application of fuzzy descriptors — a new data descriptionmodel in the quantitative structure-activity relationship problem.The computational complexity estimation demonstrates that the use of fuzzy descriptors increases the number of operations, however the evolutionarymethod allows us to decrease significantly the computational 1Деветьяров Дмитрий Александрович — асп. каф. вычислительной математики мех.-мат. ф-та МГУ, e-mail: devetyarov@gmail.com. вестн. моск. ун-та. сер. <...> Key words: QSAR, 3D-QSAR,molecular graphs,molecular descriptors, fuzzy sets, evolutionary algorithm, computational complexity estimation. <...> Настоящая работа посвящена анализу использования нечетких дескрипторов при решении задачи поиска количественных корреляций “Структура-свойство” (QSAR) [1]. <...> В [2] данная задача решается с применением структурных трехмерных <...>