Об однородных матроидах, соответствующих блок-схемам

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Об однородных матроидах, соответствующих блок-схемам	2 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/13/2

Title: Об однородных матроидах, соответствующих блок-схемам
Creator: Медведев, Никита Владимирович
|
Титов, Сергей Сергеевич
Date: 2020
DOI: 10.17223/2226308X/13/2
Description: Исследуются взаимосвязи однородных матроидов и блок-схем. Эта задача связана с изучением структур доступа идеальных совершенных схем разделения секрета. Под однородностью матроида понимается одинаковая мощность его циклов, при этом, возможно, не все подмножества этой мощности являются циклами. Для мощности циклов пять доказано, что однородный связный разделяющий матроид является равномерным. При этом если матроид связный и разделяющий, то двойственный ему матроид будет простым. Доказано, что если каждый цикл однородного разделяющего связного матроида является его гиперплоскостью, то ему соответствует блок-схема.