О сложности анализа автоматов над конечным кольцом
Досліджено загальну схему, призначену для обчислювання оцінок, що базуються на потужності підмножини заданої множини автоматів над скінченним комутативно-асоціативним кільцем з одиницею. Запропоновано схему розв’язку систем поліноміальних рівнянь, що базується на класах асоційованих елементів кільця...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2010 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/45240 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | О сложности анализа автоматов над конечным кольцом / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2010. — № 4. — С. 17-30. — Бібліогр.: 17 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862554363036172288 |
|---|---|
| author | Скобелев, В.В. Скобелев, В.Г. |
| author_facet | Скобелев, В.В. Скобелев, В.Г. |
| citation_txt | О сложности анализа автоматов над конечным кольцом / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2010. — № 4. — С. 17-30. — Бібліогр.: 17 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Досліджено загальну схему, призначену для обчислювання оцінок, що базуються на потужності підмножини заданої множини автоматів над скінченним комутативно-асоціативним кільцем з одиницею. Запропоновано схему розв’язку систем поліноміальних рівнянь, що базується на класах асоційованих елементів кільця. Встановлено низку загальних характеристик автоматів над цим кільцем.
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.
|
| first_indexed | 2025-11-25T21:33:23Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-45240 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-25T21:33:23Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Скобелев, В.В. Скобелев, В.Г. 2013-06-10T16:13:48Z 2013-06-10T16:13:48Z 2010 О сложности анализа автоматов над конечным кольцом / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2010. — № 4. — С. 17-30. — Бібліогр.: 17 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/45240 519.713+512.552 Досліджено загальну схему, призначену для обчислювання оцінок, що базуються на потужності підмножини заданої множини автоматів над скінченним комутативно-асоціативним кільцем з одиницею. Запропоновано схему розв’язку систем поліноміальних рівнянь, що базується на класах асоційованих елементів кільця. Встановлено низку загальних характеристик автоматів над цим кільцем. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика О сложности анализа автоматов над конечным кольцом Про складність аналізу автоматів над скінченним кільцем On the complexity of the analysis of automata over a finite ring Article published earlier |
| spellingShingle | О сложности анализа автоматов над конечным кольцом Скобелев, В.В. Скобелев, В.Г. Кибернетика |
| title | О сложности анализа автоматов над конечным кольцом |
| title_alt | Про складність аналізу автоматів над скінченним кільцем On the complexity of the analysis of automata over a finite ring |
| title_full | О сложности анализа автоматов над конечным кольцом |
| title_fullStr | О сложности анализа автоматов над конечным кольцом |
| title_full_unstemmed | О сложности анализа автоматов над конечным кольцом |
| title_short | О сложности анализа автоматов над конечным кольцом |
| title_sort | о сложности анализа автоматов над конечным кольцом |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/45240 |
| work_keys_str_mv | AT skobelevvv osložnostianalizaavtomatovnadkonečnymkolʹcom AT skobelevvg osložnostianalizaavtomatovnadkonečnymkolʹcom AT skobelevvv proskladnístʹanalízuavtomatívnadskínčennimkílʹcem AT skobelevvg proskladnístʹanalízuavtomatívnadskínčennimkílʹcem AT skobelevvv onthecomplexityoftheanalysisofautomataoverafinitering AT skobelevvg onthecomplexityoftheanalysisofautomataoverafinitering |