ЭБ Коллекция:https://elib.bsu.by:443/handle/123456789/1909842026-04-21T05:05:32Z2026-04-21T05:05:32ZГамильтоновость графов с ограниченной локальной структурой: дипломная работа / Антон Федорович Кукулянский; БГУ, Факультет прикладной математики и информатики, Кафедра дискретной математики и алгоритмики; науч. рук. Орлович Ю. Л.Кукулянский, Антон Федоровичhttps://elib.bsu.by:443/handle/123456789/1995752026-02-24T14:10:48Z2018-01-01T00:00:00ZЗаглавие документа: Гамильтоновость графов с ограниченной локальной структурой: дипломная работа / Антон Федорович Кукулянский; БГУ, Факультет прикладной математики и информатики, Кафедра дискретной математики и алгоритмики; науч. рук. Орлович Ю. Л.
Авторы: Кукулянский, Антон Федорович
Аннотация: Объектом исследования в рамках данной работы выступают различные классы графов с ограниченной локальной структурой, а предметом является проблема гамильтоновости в этих классах. Впервые задача гамильтонова цикла была сформулирована в 1857 году ирландским математиком Уильямом Гамильтоном в виде игры "Икосиан". Целью игры являлось прохождение по вершинам додекаэдра таким образом, чтобы все вершины были посещены единожды, и при этом обход должен завершиться в начальной вершине. Переходы разрешалось делать только по соседним вершинам. Эта головоломка стала первым описанием гамильтонового цикла в графе додекаэдра и послужила началом исследований в этой области.2018-01-01T00:00:00ZПоиск белковых интерфейсов: дипломная работа / Андрей Викторович Ильин; БГУ, Факультет прикладной математики и информатики, Кафедра дискретной математики и алгоритмики; науч. рук. Тузиков А. В., Хадарович А. Ю.Ильин, Андрей Викторовичhttps://elib.bsu.by:443/handle/123456789/1985342026-02-24T14:11:10Z2018-01-01T00:00:00ZЗаглавие документа: Поиск белковых интерфейсов: дипломная работа / Андрей Викторович Ильин; БГУ, Факультет прикладной математики и информатики, Кафедра дискретной математики и алгоритмики; науч. рук. Тузиков А. В., Хадарович А. Ю.
Авторы: Ильин, Андрей Викторович
Аннотация: Объект исследования: белок-белковые комплексы, принципы взаимодействия белковых молекул.
Цель работы: разработка алгоритма поиска белок-белковых интерфейсов на основе нейронной сети.
Результат: изучены основные сведения о белках и существующие алгоритмы поиска белок-белковых интерфейсов, проанализированы алгоритмы работы нейронных сетей различных типов. На основе полученных знаний разработан, реализован и протестирован алгоритм нахождения белок-белковых интерфейсов на базе нейронной сети. Была показана эффективность созданного алгоритма и потенциал для дальнейших исследований в направлении применения нейронных сетей для решения задачи определения белкового взаимодействия.
Область применения: моделирование структуры белок-белковых комплексов и взаимодействия белковых молекул.2018-01-01T00:00:00Z