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

Оновлено: 2026-03-14


Роздрукувати цю сторінку