Оптимизация, имплементация и визуализация алгоритма определения наличия совместного действия бинарных факторов
Аннотация
Вахитов Э. Э. Оптимизация, имплементация и визуализация алгоритма определения наличия совместного действия бинарных факторов, выпускная квалификационная работа бакалавра: страниц 38, таблиц 4, рисунков 18.
Ключевые слова: ФАКТОР, ОТКЛИК, СПЕКТР СОВМЕСТНОГО ДЕЙСТВИЯ ФАКТОРОВ, СТЕПЕНЬ ВЗАИМОДЕЙСТВИЯ ФАКОТОРОВ, БУЛЕВ КУБ, ОТНОШЕНИЯ ПОКРЫТИЯ, АЛГОРИТМ, ВРЕМЕННАЯ СЛОЖНОСТЬ, ВИЗУАЛИЗАЦИЯ, PYTHON.
В работе исследуется алгоритм, вычисляющий спектр совместного действия бинарных факторов (булевых переменных) для данного бинарного отклика (булевой функции). Приведена верхняя оценка его теоретической временной сложности. Алгоритм имплементирован и визуализирован на языке Python. Кроме того, проведен численный эксперимент реальной времени работы алгоритма. Все основные результаты были доложены на международных конференциях и опубликованы в материалах этих конференций.
Ключевые слова: ФАКТОР, ОТКЛИК, СПЕКТР СОВМЕСТНОГО ДЕЙСТВИЯ ФАКТОРОВ, СТЕПЕНЬ ВЗАИМОДЕЙСТВИЯ ФАКОТОРОВ, БУЛЕВ КУБ, ОТНОШЕНИЯ ПОКРЫТИЯ, АЛГОРИТМ, ВРЕМЕННАЯ СЛОЖНОСТЬ, ВИЗУАЛИЗАЦИЯ, PYTHON.
В работе исследуется алгоритм, вычисляющий спектр совместного действия бинарных факторов (булевых переменных) для данного бинарного отклика (булевой функции). Приведена верхняя оценка его теоретической временной сложности. Алгоритм имплементирован и визуализирован на языке Python. Кроме того, проведен численный эксперимент реальной времени работы алгоритма. Все основные результаты были доложены на международных конференциях и опубликованы в материалах этих конференций.