Алгебраическая характеристика класса частично-рекурсивных графовых функцій

Скорочена інформація про документ
dc.contributor.authorСнигур, Н.Н.
dc.date.accessioned2013-10-16T22:45:49Z
dc.date.available2013-10-16T22:45:49Z
dc.date.issued2009
dc.description.abstractРассмотрен класс вычислимых функций на множестве графов. Определено порождающее множество алгебры частично-рекурсивных функций на новом носителе — графе, а также доказана его полнота.uk_UA
dc.description.abstractРозглянуто клас обчислюваних функцій на множині графів. Визначено породжуючу множину алгебри частково-рекурсивних функцій на новому носії — графі, а також доведено її повноту.uk_UA
dc.description.abstractThe class of all computable functions depending on finite graphs is considered. A generating set for the algebra of partially recursive graph functions is determined, and it is also proved that this set is complete.uk_UA
dc.identifier.citationАлгебраическая характеристика класса частично-рекурсивных графовых функцій / Н.Н. Снигур // Реєстрація, зберігання і обробка даних. — 2009. — Т. 11, № 4. — С. 25-32. — Бібліогр.: 15 назв. — pос.uk_UA
dc.identifier.issn1560-9189
dc.identifier.udc681.3.06
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/50398
dc.language.isoruuk_UA
dc.publisherІнститут проблем реєстрації інформації НАН Україниuk_UA
dc.relation.ispartofРеєстрація, зберігання і обробка даних
dc.statuspublished earlieruk_UA
dc.subjectМатематичні методи обробки данихuk_UA
dc.titleАлгебраическая характеристика класса частично-рекурсивных графовых функційuk_UA
dc.title.alternativeАлгебраїчна характеристика класу частково-рекурсивних функційuk_UA
dc.title.alternativeAn Algebraic Characteristic of the Partially Recursive Graph Functions Classuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
04-Snigur.pdf
Розмір:
422.7 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Реєстрація, зберігання і обробка даних, 2009, № 4