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

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Реєстрація, зберігання і обробка даних
→
Реєстрація, зберігання і обробка даних, 2009 (том 11)
→
Реєстрація, зберігання і обробка даних, 2009, № 4
→
Переглянути статтю

dc.contributor.author	Снигур, Н.Н.
dc.date.accessioned	2013-10-16T22:45:49Z
dc.date.available	2013-10-16T22:45:49Z
dc.date.issued	2009
dc.identifier.citation	Алгебраическая характеристика класса частично-рекурсивных графовых функцій / Н.Н. Снигур // Реєстрація, зберігання і обробка даних. — 2009. — Т. 11, № 4. — С. 25-32. — Бібліогр.: 15 назв. — pос.	uk_UA
dc.identifier.issn	1560-9189
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/50398
dc.description.abstract	Рассмотрен класс вычислимых функций на множестве графов. Определено порождающее множество алгебры частично-рекурсивных функций на новом носителе — графе, а также доказана его полнота.	uk_UA
dc.description.abstract	Розглянуто клас обчислюваних функцій на множині графів. Визначено породжуючу множину алгебри частково-рекурсивних функцій на новому носії — графі, а також доведено її повноту.	uk_UA
dc.description.abstract	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.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут проблем реєстрації інформації НАН України	uk_UA
dc.relation.ispartof	Реєстрація, зберігання і обробка даних
dc.subject	Математичні методи обробки даних	uk_UA
dc.title	Алгебраическая характеристика класса частично-рекурсивных графовых функцій	uk_UA
dc.title.alternative	Алгебраїчна характеристика класу частково-рекурсивних функцій	uk_UA
dc.title.alternative	An Algebraic Characteristic of the Partially Recursive Graph Functions Class	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	681.3.06