О K-теории динамических систем, соответствующих графам, и ее применении
Определяются некоторые классы зависимых от времени дискретных динамических систем. Определение мотивировано проблемами криптографии, основанной на полиномиальных преобразованиях от многих переменных, в частности, поиском циклических групп полиномиальных преобразований неограниченного порядка, образ...
Gespeichert in:
| Datum: | 2013 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Видавничий дім "Академперіодика" НАН України
2013
|
| Schriftenreihe: | Доповіді НАН України |
| Schlagworte: | |
| Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/85861 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | О K-теории динамических систем, соответствующих графам, и ее применении / В.А. Устименко // Доповiдi Нацiональної академiї наук України. — 2013. — № 8. — С. 44–51. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Определяются некоторые классы зависимых от времени дискретных динамических систем. Определение мотивировано проблемами криптографии, основанной на полиномиальных преобразованиях от многих переменных, в частности, поиском циклических
групп полиномиальных преобразований неограниченного порядка, образованных преобразованиями степени, не более 3. Существование определенных аксиомами дискретных
динамических систем доказывается методами конструктивной экстремальной теории
графов. Некоторые динамические системы определяются по построению новых примеров семейств графов большого обхвата суперлинейного размера. В частности, приводится конструкция такого семейства графов без реберно транзитивной группы автоморфизмов. Построены также новые примеры семейств графов с большим цикловым показателем. |
|---|