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