Известия Саратовского университета. Новая серия.

Серия Математика. Механика. Информатика

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)

Для цитирования:

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

Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн: 
21.12.2011
Полный текст:
скачать
(downloads: 145)
Язык публикации: 
русский
Рубрика: 
Информатика
УДК: 
519.1
DOI: 
10.18500/1816-9791-2011-11-4-116-123

Недостижимые состояния в динамических системах, ассоциированных с цепями и циклами

Авторы: 
Жаркова Анастасия Владимировна, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация: 

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

Ключевые слова: 
динамическая система
эволюционная функция
недостижимое состояние
ветвление
Список источников: 
  1. Barbosa V. C. An atlas of edge-reversal dynamics. L., 2001. 372 с.
  2. Салий В. Н. Об одном классе конечных динамических систем // Вестн. Томск. гос. ун-та. 2005. No 14. Приложение. С. 23–26.
  3. Colon-Reyes O., Laubenbacher R., Pareigis B. Boolean monomial dynamical systems // Ann. Comb. 2004. Vol. 8. P. 425–439.
  4. Власова А. В. Исследование эволюционных параметров в динамических системах двоичных векторов // Свидетельство о гос. регистрации программы для ЭВМ No 2009614409, выданное Роспатентом. Зарегистрировано в Реестре программ для ЭВМ 20.08.2009.
  5. Об одной динамической системе / А. В. Власова; Саратов. гос. ун-т. Саратов, 2007. 17 с. Деп. в ВИНИТИ 17.12.07, No 1181–В2007.
  6. Власова А. В. Ветвления в конечной динамической системе (B n , θ) // Научные исследования студентов Саратовского государственного университета: материалы итоговой студ. науч. конф. Саратов, 2008. С. 57–58.
  7. Онлайн-энциклопедия целочисленных последовательностей. URL: http://oeis.org/?language=russian (дата обращения: 30.05.2011).
  8. FitzSimons J. R. Sequence A135491 // Онлайн-энциклопедия целочисленных последовательностей. URL: http://oeis.org/A135491 (дата обращения: 30.05.2011).
  9. Coin tossing // Wolfram MathWorld: the web’s most extensive mathematical resource. URL: http:// mathworld.wolfram.com/CoinTossing. html (дата обращения: 30.05.2011).
  • 1048 просмотров