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

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

Рассмотрен класс вычислимых функций на множестве графов. Определено порождающее множество алгебры частично-рекурсивных функций на новом носителе — графе, а также доказана его полнота. Розглянуто клас обчислюваних функцій на множині графів. Визначено породжуючу множину алгебри частково-рекурсивних фу...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Реєстрація, зберігання і обробка даних
Datum:2009
1. Verfasser: Снигур, Н.Н.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут проблем реєстрації інформації НАН України 2009
Schlagworte:
Математичні методи обробки даних
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/50398
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Алгебраическая характеристика класса частично-рекурсивных графовых функцій / Н.Н. Снигур // Реєстрація, зберігання і обробка даних. — 2009. — Т. 11, № 4. — С. 25-32. — Бібліогр.: 15 назв. — pос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-50398
record_format dspace
spelling Снигур, Н.Н.
2013-10-16T22:45:49Z
2013-10-16T22:45:49Z
2009
Алгебраическая характеристика класса частично-рекурсивных графовых функцій / Н.Н. Снигур // Реєстрація, зберігання і обробка даних. — 2009. — Т. 11, № 4. — С. 25-32. — Бібліогр.: 15 назв. — pос.
1560-9189
https://nasplib.isofts.kiev.ua/handle/123456789/50398
681.3.06
Рассмотрен класс вычислимых функций на множестве графов. Определено порождающее множество алгебры частично-рекурсивных функций на новом носителе — графе, а также доказана его полнота.
Розглянуто клас обчислюваних функцій на множині графів. Визначено породжуючу множину алгебри частково-рекурсивних функцій на новому носії — графі, а також доведено її повноту.
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.
ru
Інститут проблем реєстрації інформації НАН України
Реєстрація, зберігання і обробка даних
Математичні методи обробки даних
Алгебраическая характеристика класса частично-рекурсивных графовых функцій
Алгебраїчна характеристика класу частково-рекурсивних функцій
An Algebraic Characteristic of the Partially Recursive Graph Functions Class
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Алгебраическая характеристика класса частично-рекурсивных графовых функцій
spellingShingle Алгебраическая характеристика класса частично-рекурсивных графовых функцій
Снигур, Н.Н.
Математичні методи обробки даних
title_short Алгебраическая характеристика класса частично-рекурсивных графовых функцій
title_full Алгебраическая характеристика класса частично-рекурсивных графовых функцій
title_fullStr Алгебраическая характеристика класса частично-рекурсивных графовых функцій
title_full_unstemmed Алгебраическая характеристика класса частично-рекурсивных графовых функцій
title_sort алгебраическая характеристика класса частично-рекурсивных графовых функцій
author Снигур, Н.Н.
author_facet Снигур, Н.Н.
topic Математичні методи обробки даних
topic_facet Математичні методи обробки даних
publishDate 2009
language Russian
container_title Реєстрація, зберігання і обробка даних
publisher Інститут проблем реєстрації інформації НАН України
format Article
title_alt Алгебраїчна характеристика класу частково-рекурсивних функцій
An Algebraic Characteristic of the Partially Recursive Graph Functions Class
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.
issn 1560-9189
url https://nasplib.isofts.kiev.ua/handle/123456789/50398
citation_txt Алгебраическая характеристика класса частично-рекурсивных графовых функцій / Н.Н. Снигур // Реєстрація, зберігання і обробка даних. — 2009. — Т. 11, № 4. — С. 25-32. — Бібліогр.: 15 назв. — pос.
work_keys_str_mv AT snigurnn algebraičeskaâharakteristikaklassačastičnorekursivnyhgrafovyhfunkcíi
AT snigurnn algebraíčnaharakteristikaklasučastkovorekursivnihfunkcíi
AT snigurnn analgebraiccharacteristicofthepartiallyrecursivegraphfunctionsclass
first_indexed 2025-12-07T18:51:26Z
last_indexed 2025-12-07T18:51:26Z
_version_ 1850876611133440001

Ähnliche Einträge