Методи нумерації дискретних послідовностей
На основі нумерацій скінченних дискретних послідовностей побудовано нумерації для чотирьох команд машини з необмеженими регістрами (МНР). За допомогою цих бієкцій визначено нумерації для усіх програм МНР....
Збережено в:
| Дата: | 2021 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Назва видання: | Кібернетика та комп’ютерні технології |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/180999 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Методи нумерації дискретних послідовностей / М.А. Гупал // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 63-67. — Бібліогр.: 2 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-180999 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1809992021-10-28T01:26:12Z Методи нумерації дискретних послідовностей Гупал, М.А. Математичне моделювання та чисельні методи На основі нумерацій скінченних дискретних послідовностей побудовано нумерації для чотирьох команд машини з необмеженими регістрами (МНР). За допомогою цих бієкцій визначено нумерації для усіх програм МНР. Цель работы. Разработать взаимно однозначные нумерации натуральными числами конечных дискретных последовательностей, программ и вычислимых функций. Результаты. На основе нумераций конечных дискретных последовательностей построены нумерации для четырех команд машины с неограниченными регистрами (МНР) в натуральные числа вида 4u, 4u +1, 4u+2, 4u+3 соответственно. Каждая программа состоит из конечного списка команд. На основе биекций для четырех команд МНР определены взаимно однозначные нумерации для всех программ МНР. Таким образом, на основе данной программы P можно эффективно найти ее кодовый номер γ(P), и наоборот, на основе данного номера n можно эффективно найти программу Pn = γ⁻¹(n). Purpose of the article. To develop synonymous numerations by the natural numbers of eventual discrete sequences programs and calculable functions mutually. Results. On the basis of numerations of eventual discrete sequences numerations are built for four commands of machine with unlimited registers (MUR) in the natural numbers of type of 4u, 4u +1, 4u+2, 4u+3 accordingly. Every program consists of complete list of commands. On the basis of bijection for four commands of MUR certainly mutually synonymous numerations for all programs of MUR. Thus, on the basis of the set program it is possible effectively to find its code number, and vice versa, on the basis of the set number it is possible effectively to find the program. 2021 Article Методи нумерації дискретних послідовностей / М.А. Гупал // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 63-67. — Бібліогр.: 2 назв. — укр. 2707-4501 DOI:10.34229/2707-451X.21.2.6 http://dspace.nbuv.gov.ua/handle/123456789/180999 519.272.2 uk Кібернетика та комп’ютерні технології Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Математичне моделювання та чисельні методи Математичне моделювання та чисельні методи |
| spellingShingle |
Математичне моделювання та чисельні методи Математичне моделювання та чисельні методи Гупал, М.А. Методи нумерації дискретних послідовностей Кібернетика та комп’ютерні технології |
| description |
На основі нумерацій скінченних дискретних послідовностей побудовано нумерації для чотирьох команд машини з необмеженими регістрами (МНР). За допомогою цих бієкцій визначено нумерації для усіх програм МНР. |
| format |
Article |
| author |
Гупал, М.А. |
| author_facet |
Гупал, М.А. |
| author_sort |
Гупал, М.А. |
| title |
Методи нумерації дискретних послідовностей |
| title_short |
Методи нумерації дискретних послідовностей |
| title_full |
Методи нумерації дискретних послідовностей |
| title_fullStr |
Методи нумерації дискретних послідовностей |
| title_full_unstemmed |
Методи нумерації дискретних послідовностей |
| title_sort |
методи нумерації дискретних послідовностей |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2021 |
| topic_facet |
Математичне моделювання та чисельні методи |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/180999 |
| citation_txt |
Методи нумерації дискретних послідовностей / М.А. Гупал // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 2. — С. 63-67. — Бібліогр.: 2 назв. — укр. |
| series |
Кібернетика та комп’ютерні технології |
| work_keys_str_mv |
AT gupalma metodinumeracíídiskretnihposlídovnostej |
| first_indexed |
2023-10-18T22:51:21Z |
| last_indexed |
2023-10-18T22:51:21Z |
| _version_ |
1796156610797633536 |