О K-теории динамических систем, соответствующих графам, и ее применении

О K-теории динамических систем, соответствующих графам, и ее применении

Определяются некоторые классы зависимых от времени дискретных динамических систем. Определение мотивировано проблемами криптографии, основанной на полиномиальных преобразованиях от многих переменных, в частности, поиском циклических групп полиномиальных преобразований неограниченного порядка, образ...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2013
Автор: Устименко, В.А.
Формат: Стаття
Мова:Russian
Опубліковано: Видавничий дім "Академперіодика" НАН України 2013
Назва видання:Доповіді НАН України
Теми:
Інформатика та кібернетика
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/85861
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:О K-теории динамических систем, соответствующих графам, и ее применении / В.А. Устименко // Доповiдi Нацiональної академiї наук України. — 2013. — № 8. — С. 44–51. — Бібліогр.: 15 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-85861
record_format dspace
spelling irk-123456789-858612015-08-27T03:01:56Z О K-теории динамических систем, соответствующих графам, и ее применении Устименко, В.А. Інформатика та кібернетика Определяются некоторые классы зависимых от времени дискретных динамических систем. Определение мотивировано проблемами криптографии, основанной на полиномиальных преобразованиях от многих переменных, в частности, поиском циклических групп полиномиальных преобразований неограниченного порядка, образованных преобразованиями степени, не более 3. Существование определенных аксиомами дискретных динамических систем доказывается методами конструктивной экстремальной теории графов. Некоторые динамические системы определяются по построению новых примеров семейств графов большого обхвата суперлинейного размера. В частности, приводится конструкция такого семейства графов без реберно транзитивной группы автоморфизмов. Построены также новые примеры семейств графов с большим цикловым показателем. Визначаються деякi класи залежних вiд часу дискретних динамiчних систем. Означення мотивованi проблемами криптографiї, що базується на полiномiальних перетвореннях вiд багатьох змiнних, зокрема пошуком циклiчних груп полiномiальних перетворень необмеженого порядку, утворених перетвореннями степенi не бiльше, нiж 3. Iснування визначених аксiомами дискретних динамiчних систем доводиться методами конструктивної екстремальної теорiї графiв. Деякi динамiчнi системи визначаються за побудовою нових прикладiв сiмей графiв великого обхвату суперлiнiйного розмiру. Зокрема наводиться конструкцiя такої сiм’ї графiв без реберно транзитивної групи автоморфiзмiв. Побудовано також новi приклади сiмей графiв з великим цикловим показником. Special classes of time-dependent discrete dynamical systems are defined. The definitions are motivated by problems of multivariate cryptography, in particular, by the search for sequences of cyclic groups of polynomial transformations in the increasing number of variables of unbounded order formed by elements of a degree of at most 3. The existence of the dynamical systems defined by axioms is proven by methods of the constructive extremal graph theory. Some dynamical systems are defined by new explicit constructions of the families of simple graphs of large girth with superlinear size. We introduce the construction of such family without edge transitive automorphism group. Some new families of graphs with large cycle indicator are introduced. 2013 Article О K-теории динамических систем, соответствующих графам, и ее применении / В.А. Устименко // Доповiдi Нацiональної академiї наук України. — 2013. — № 8. — С. 44–51. — Бібліогр.: 15 назв. — рос. 1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/85861 519.176,519.157.2 ru Доповіді НАН України Видавничий дім "Академперіодика" НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Інформатика та кібернетика
Інформатика та кібернетика
spellingShingle Інформатика та кібернетика
Інформатика та кібернетика
Устименко, В.А.
О K-теории динамических систем, соответствующих графам, и ее применении
Доповіді НАН України
description Определяются некоторые классы зависимых от времени дискретных динамических систем. Определение мотивировано проблемами криптографии, основанной на полиномиальных преобразованиях от многих переменных, в частности, поиском циклических групп полиномиальных преобразований неограниченного порядка, образованных преобразованиями степени, не более 3. Существование определенных аксиомами дискретных динамических систем доказывается методами конструктивной экстремальной теории графов. Некоторые динамические системы определяются по построению новых примеров семейств графов большого обхвата суперлинейного размера. В частности, приводится конструкция такого семейства графов без реберно транзитивной группы автоморфизмов. Построены также новые примеры семейств графов с большим цикловым показателем.
format Article
author Устименко, В.А.
author_facet Устименко, В.А.
author_sort Устименко, В.А.
title О K-теории динамических систем, соответствующих графам, и ее применении
title_short О K-теории динамических систем, соответствующих графам, и ее применении
title_full О K-теории динамических систем, соответствующих графам, и ее применении
title_fullStr О K-теории динамических систем, соответствующих графам, и ее применении
title_full_unstemmed О K-теории динамических систем, соответствующих графам, и ее применении
title_sort о k-теории динамических систем, соответствующих графам, и ее применении
publisher Видавничий дім "Академперіодика" НАН України
publishDate 2013
topic_facet Інформатика та кібернетика
url http://dspace.nbuv.gov.ua/handle/123456789/85861
citation_txt О K-теории динамических систем, соответствующих графам, и ее применении / В.А. Устименко // Доповiдi Нацiональної академiї наук України. — 2013. — № 8. — С. 44–51. — Бібліогр.: 15 назв. — рос.
series Доповіді НАН України
work_keys_str_mv AT ustimenkova okteoriidinamičeskihsistemsootvetstvuûŝihgrafamieeprimenenii
first_indexed 2023-10-18T19:32:06Z
last_indexed 2023-10-18T19:32:06Z
_version_ 1796147224584912896

Схожі ресурси