Пошук академічних текстів

Інформація × Реєстраційний номер 0112U007444, ( 0216U000446  ) Науково-дослідна робота Назва роботи Розробка методів захисту інформації, які використовують новітні досягнення екстремальної теоріі графів Керівник роботи Устименко Василь Олександрович, Дата реєстрації 16-11-2012 Організація виконавець Інститут телекомунікацій і глобального інформаційного простору НАН України Опис роботи Розробка нових методів цифрової обробки, захисту та збереження інформації, які базуються на екстремальних властивостях нескінчених родин екстремальних графів, визначених нелінійними системами алгебраїчних рівнянь. Зокрема, передбачається розвиток методів конструктивної побудови нових екстремальних родин графів з властивостями притаманними випадковим графам, розвиток нових напрямків екстремальної теорії графів через розв’язання оптимізаційних проблем, що вмотивовані прикладними завданнями захисту інформації. Планується розробка методів розфарбування графів з екстремальними властивостями, які дозволяють визначати родини скінченних автоматів з необмеженою кількістю вершин, та дослідження відповідних їм спеціалізованих машин Тьюрінга. Додано в НРАТ 2024-12-10 Закрити