Информатика

О протоколах аутентификации с нулевым разглашением знания

В работе приводится сравнительный анализ производительности протокола аутентификации Шнорра и протокола аутентификации на основе задачи о нахождении гамильтонова цикла в графе. Показано, что с применением технологии CUDA производительность протоколов на графах не уступает производительности протокола Шнорра. Важность такого исследования заключается в том, что протоколы на графах (протокол аутентификации на основе доказательства изоморфизма графов, протокол аутентификации на основе задачи о нахождении гамильтонова цикла в графе и т.д.) обладают свойством нулевого разглашения знания.

Multiple Hedging on Energy Market [Многократное хеджирование на энергетическом рынке]

Статья посвящена расчету динамического коэффициента хеджирования на основании трех многомерных моделей волатильности, среди которых модель на S-BEKK-GARCH, построенная с учетом кросссекционных зависимостей между активами. Стратегия хеджирования рассчитана для 8 пар «актив-фьючерс» энергетического рынка России.

Hybrid Automation Extended Model [Расширенная модель гибридного автомата]

Рассмотрена расширенная модель гибридных автоматов для динамических систем, где наряду с дискретной управляющей подсистемой и объектами управления с сосредоточенными по пространству параметрами имеются объекты управления с распределенными по пространству параметрами (линейные и стационарные с точки зрения теории автоматического управления). Показана возможность программной реализации расширенной модели гибридных автоматов на встроенных вычислительных системах.

Обучение нейросетевых регуляторов для стабилизации комбинированных динамических систем

Устройства управления на основе искусственных нейронных сетей в настоящее время довольно часто используются для управления объектами с сосредоточенными по пространству параметрами. Объекты управления в таких системах характеризуются конечным множеством собственных частот. Поэтому применение нейросетевых управляющих устройств после соответствующей настройки внутренних параметров(обучения ) либо полностью исключает, либо минимизирует вероятность появления неустойчивых собственных частот колебаний объекта управления в течение достаточно продолжительного периода времени.

О достаточном условии Гудмана–Хедетниеми гамильтоновости графа

В 1859 году ирландский математик сэр Уильям Роуэн Гамильтон предложил игру, в которой требовалось найти обход додекаэдра по его ребрам с возвратом в исходную точку. В его честь позднее был назван соответствующий обход графа. Гамильтоновым циклом называется остовной цикл в графе, то есть цикл, проходящий по всем вершинам графа. Граф, содержащий гамильтонов цикл, называется гамильтоновым. В 1952 году Дирак предложил достаточное условие гамильтоновости графа: если степень каждой вершины не меньше половины от общего числа вершин графа, то такой граф является гамильтоновым.

О построении ( k,n )-схемы визуальной криптографии с применением класса линейных хэш-функций над бинарным полем

В статье исследуется вопрос построения (n, k)-схемы визуальной криптографии, в которой черно-белое секретное изображение распределяется среди n участников и только коалиции мощности k и более участников могут восстановить секретное изображение. Именно исследуется вопрос применения набора F хэш-функций для построения (n, k)-схемы на основе (k, k)-схемы визу альной криптографии М. Наора и А. Шамира. Получены условия на F , при выполнении которых возможно построение (n, k)-схемы.

Эмпирический анализ работы алгоритмов решения задачи репликации индекса

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

Конвергентные и гиперконвергентные вычислительные системы

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

Разработка системы распознавания речи на основе скрытых марковских моделей отдельных слов

Приведены результаты разработки программных модулей, реализующих систему распознавания речи на основе скрытых Марковских моделей отдельных слов и использования линейного предсказания при кодировании признаков звукового сигнала. Обосновывается структура системы распознавания речи, использующая скрытые марковские модели отдельных слов, состоящая из четырех модулей: модуль выделения слов из звукового потока, модуль анализа признаков слова, модуль обучения скрытых марковских моделей и модуль распознавания слов.

Страницы