О сложности анализа автоматов над конечным кольцом
Досліджено загальну схему, призначену для обчислювання оцінок, що базуються на потужності підмножини заданої множини автоматів над скінченним комутативно-асоціативним кільцем з одиницею. Запропоновано схему розв’язку систем поліноміальних рівнянь, що базується на класах асоційованих елементів кільця...
Збережено в:
Дата: | 2010 |
---|---|
Автори: | , |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
Назва видання: | Кибернетика и системный анализ |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/45240 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | О сложности анализа автоматов над конечным кольцом / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2010. — № 4. — С. 17-30. — Бібліогр.: 17 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-45240 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-452402013-06-11T03:08:47Z О сложности анализа автоматов над конечным кольцом Скобелев, В.В. Скобелев, В.Г. Кибернетика Досліджено загальну схему, призначену для обчислювання оцінок, що базуються на потужності підмножини заданої множини автоматів над скінченним комутативно-асоціативним кільцем з одиницею. Запропоновано схему розв’язку систем поліноміальних рівнянь, що базується на класах асоційованих елементів кільця. Встановлено низку загальних характеристик автоматів над цим кільцем. The paper considers a general scheme to obtain estimates based on the cardinality of subsets of a fixed set of automata over some finite commutative-associative ring with unit element. A scheme is proposed to solve parametric systems of polynomial equations based on classes of associated elements of the ring. Some general characteristics of automata over the ring are established. 2010 Article О сложности анализа автоматов над конечным кольцом / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2010. — № 4. — С. 17-30. — Бібліогр.: 17 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/45240 519.713+512.552 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
topic |
Кибернетика Кибернетика |
spellingShingle |
Кибернетика Кибернетика Скобелев, В.В. Скобелев, В.Г. О сложности анализа автоматов над конечным кольцом Кибернетика и системный анализ |
description |
Досліджено загальну схему, призначену для обчислювання оцінок, що базуються на потужності підмножини заданої множини автоматів над скінченним комутативно-асоціативним кільцем з одиницею. Запропоновано схему розв’язку систем поліноміальних рівнянь, що базується на класах асоційованих елементів кільця. Встановлено низку загальних характеристик автоматів над цим кільцем. |
format |
Article |
author |
Скобелев, В.В. Скобелев, В.Г. |
author_facet |
Скобелев, В.В. Скобелев, В.Г. |
author_sort |
Скобелев, В.В. |
title |
О сложности анализа автоматов над конечным кольцом |
title_short |
О сложности анализа автоматов над конечным кольцом |
title_full |
О сложности анализа автоматов над конечным кольцом |
title_fullStr |
О сложности анализа автоматов над конечным кольцом |
title_full_unstemmed |
О сложности анализа автоматов над конечным кольцом |
title_sort |
о сложности анализа автоматов над конечным кольцом |
publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
publishDate |
2010 |
topic_facet |
Кибернетика |
url |
http://dspace.nbuv.gov.ua/handle/123456789/45240 |
citation_txt |
О сложности анализа автоматов над конечным кольцом / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2010. — № 4. — С. 17-30. — Бібліогр.: 17 назв. — рос. |
series |
Кибернетика и системный анализ |
work_keys_str_mv |
AT skobelevvv osložnostianalizaavtomatovnadkonečnymkolʹcom AT skobelevvg osložnostianalizaavtomatovnadkonečnymkolʹcom |
first_indexed |
2023-10-18T18:02:12Z |
last_indexed |
2023-10-18T18:02:12Z |
_version_ |
1796143149195722752 |