О K-теории динамических систем, соответствующих графам, и ее применении
Определяются некоторые классы зависимых от времени дискретных динамических систем. Определение мотивировано проблемами криптографии, основанной на полиномиальных преобразованиях от многих переменных, в частности, поиском циклических групп полиномиальных преобразований неограниченного порядка, образ...
Saved in:
| Date: | 2013 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2013
|
| Series: | Доповіді НАН України |
| Subjects: | |
| Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/85861 |
| 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: | О K-теории динамических систем, соответствующих графам, и ее применении / В.А. Устименко // Доповiдi Нацiональної академiї наук України. — 2013. — № 8. — С. 44–51. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Определяются некоторые классы зависимых от времени дискретных динамических систем. Определение мотивировано проблемами криптографии, основанной на полиномиальных преобразованиях от многих переменных, в частности, поиском циклических
групп полиномиальных преобразований неограниченного порядка, образованных преобразованиями степени, не более 3. Существование определенных аксиомами дискретных
динамических систем доказывается методами конструктивной экстремальной теории
графов. Некоторые динамические системы определяются по построению новых примеров семейств графов большого обхвата суперлинейного размера. В частности, приводится конструкция такого семейства графов без реберно транзитивной группы автоморфизмов. Построены также новые примеры семейств графов с большим цикловым показателем. |
|---|