Количество недостижимых состояний в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм | Прикладная дискретная математика. 2015. № 3(29).

Рассматриваются конечные динамические системы двоичных векторов, ассоциированных с ориентациями пальм. Данной системе изоморфна конечная динамическая система (B + , y), s > 0, с > 1, состояниями которой являются все возможные двоичные векторы размерности s + c. Приведены формулы для подсчёта количества недостижимых и, как следствие, количества достижимых состояний в рассматриваемых динамических системах, представлены соответствующие статистические таблицы для систем с различными параметрами s и с.

Скачать электронную версию публикации

Загружен, раз: 537

Title Количество недостижимых состояний в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм
Headline Количество недостижимых состояний в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм
Publesher Tomsk State University
Issue Прикладная дискретная математика 3(29) 9/2015
Date: 9/2015
DOI

Ключевые слова

конечная динамическая система, недостижимое состояние, пальма, сверхстройное (звездообразное) дерево, finite dynamic system, inaccessible state, palm, starlike tree

Авторы

Жаркова Анастасия Владимировна

Саратовский государственный университет имени Н. Г. Чернышевского

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

VAnastasiyaV@gmail.com

Ссылки

Hayes J. P. A graph model for fault-tolerant computing system // IEEE Trans. Comput. 1976. V.C25. No. 9. P. 875-884.

Абросимов М. Б. Графовые модели отказоустойчивости. Саратов: Изд-во Сарат. ун-та, 2012. 192с.

Курносова С. Г. Т-неприводимые расширения для некоторых классов графов // Теоретические проблемы информатики и ее приложений. 2004. Вып. 6. С. 113-125.

Barbosa V. C. An Atlas of Edge-Reversal Dynamics. Boca Raton: Chapman&Hall/CRC, 2001. 385 p.

Colon-Reyes O., Laubenbacher R., and Pareigis B. Boolean monomial dynamical systems // Ann. Combinatorics. 2004. V. 8. P. 425-439.

Салий В. Н. Об одном классе конечных динамических систем // Вестник Томского государственного университета. Приложение. 2005. № 14. С. 23-26.

Власова А. В. Исследование эволюционных параметров в динамических системах двоичных векторов // Свидетельство о государственной регистрации программы для ЭВМ №2009614409, выданное Роспатентом. Зарегистрировано в Реестре программ для ЭВМ 20 августа 2009 г.

Жаркова А. В. Аттракторы в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм // Прикладная дискретная математика. 2014. №3(25). С. 58-67.

Жаркова А. В. Недостижимые состояния в динамических системах, ассоциированных с цепями и циклами // Изв. Сарат. ун-та. Нов. сер. 2011. Т. 11. Сер. Математика. Механика. Информатика. Вып. 4. С. 116-123.

Власова А. В. Динамические системы, определяемые пальмами // Компьютерные науки и информационные технологии: Материалы Междунар. науч. конф. Саратов: Изд-во Сарат. ун-та, 2009. С. 57-60.

https://oeis.org/A135491 - Sequence A135491. Онлайн-энциклопедия целочисленных последовательностей. Дата обращения: 04.08.2015.

http://mathworld.wolfram.com/CoinTossing.html - Coin tossing. Wolfram MathWorld: the web's most extensive mathematical resource. Дата обращения: 04.08.2015.

Количество недостижимых состояний в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм | Прикладная дискретная математика. 2015. № 3(29).

Скачать полнотекстовую версию

Загружен, раз: 1000