Реєстраційний номер
0406U001059, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
13-03-2006
Статус
Захищена
Назва роботи
m-звідність з інформаційними обмеженнями
Здобувач
Бєляєв Володимир Миколайович,
Керівник Варбанець Павло Дмитрович
Опонент Оманадзе Роланд Шалвович
Опонент Лісовик Леонід Петрович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Київський національний університет імені Тараса Шевченка
Опис
Работа присвячена вивченню нового типу алго-ритмічних звідностей, який виникає через накладання інформаційних обмежень R1, R0 на доступ до оракулу в m-редукціях. Вивчена ґратка L m-звідностей звідностей з інформаційними обмежен-нями. Досліджується структура рекурсивно перераховних ступенів нерозв'язності відносно m-звідностей з інформаційними обмеженнями. Для структури ступенів нерозв'язності отримано критерій бути верхньою напівґраткою. Досліджуються умови існування повних множин. Отримано критерій циліндрів в термінах m-звідностей з інформаційними обмеженнями.
Дата реєстрації
2006-03-22
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30