Алгебраическая характеристика класса частично-рекурсивных графовых функцій
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Алгебраическая характеристика класса частично-рекурсивных графовых функцій
|
|
Creator |
Снигур, Н.Н.
|
|
Subject |
Математичні методи обробки даних
|
|
Description |
Рассмотрен класс вычислимых функций на множестве графов. Определено порождающее множество алгебры частично-рекурсивных функций на новом носителе — графе, а также доказана его полнота.
Розглянуто клас обчислюваних функцій на множині графів. Визначено породжуючу множину алгебри частково-рекурсивних функцій на новому носії — графі, а також доведено її повноту. The 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. |
|
Date |
2013-10-16T22:45:49Z
2013-10-16T22:45:49Z 2009 |
|
Type |
Article
|
|
Identifier |
Алгебраическая характеристика класса частично-рекурсивных графовых функцій / Н.Н. Снигур // Реєстрація, зберігання і обробка даних. — 2009. — Т. 11, № 4. — С. 25-32. — Бібліогр.: 15 назв. — pос.
1560-9189 http://dspace.nbuv.gov.ua/handle/123456789/50398 681.3.06 |
|
Language |
ru
|
|
Relation |
Реєстрація, зберігання і обробка даних
|
|
Publisher |
Інститут проблем реєстрації інформації НАН України
|
|