Search academic texts

Information × Registration Number 0406U001059, Candidate dissertation Status к.ф.-м.н. Date 13-03-2006 popup.evolution o Title m-reducibility with informational restrictions Author Belyaev Volodymyr Mykolayovych, popup.head Varbanets Pavlo Dmytrovych popup.opponent Оманадзе Роланд Шалвович popup.opponent Лісовик Леонід Петрович Description Работа присвячена вивченню нового типу алго-ритмічних звідностей, який виникає через накладання інформаційних обмежень R1, R0 на доступ до оракулу в m-редукціях. Вивчена ґратка L m-звідностей звідностей з інформаційними обмежен-нями. Досліджується структура рекурсивно перераховних ступенів нерозв'язності відносно m-звідностей з інформаційними обмеженнями. Для структури ступенів нерозв'язності отримано критерій бути верхньою напівґраткою. Досліджуються умови існування повних множин. Отримано критерій циліндрів в термінах m-звідностей з інформаційними обмеженнями. Registration Date 2006-03-13 popup.nrat_date 2020-04-04 Close