LibRar.Org.Ua — Бібліотека українських авторефератів

Загрузка...

Головна → Математика. Механіка

Всього — 1141 Сторінка 58 із 58

1141. m-звідність з інформаційними обмеженнями

Автореф. дис... канд. фіз.-мат. наук01.01.08 В.М. Бєляєв; Київ. нац. ун-т ім. Т.Шевченка. — К., 2006. — 20 с. — укp.

Вивчено новий тип алгоритмічних звідностей, який виникає через накладання інформаційних обмежень на доступ до оракулу в m-редукціях. Установлено критерії рефлексивності та транзитивності таких відношень. Вивчено грати m-звідностей з інформаційними обмеженнями. Досліджено структуру рекурсивно перерахованих ступенів нерозв'язності відносно m-звідностей з інформаційними обмеженнями. Для структури ступенів неров'язності одержано критерій бути верхніми напівгратами. Досліджено умови існування повних множин. Одержано критерій циліндрів у термінах m-звідностей з інформаційними обмеженнями.