|
Прикладная дискретная математика. Приложение, 2013, выпуск 6, страницы 72–73
(Mi pdma71)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Прикладная теория графов
Свойства генных сетей циркулянтного типа с пороговыми функциями
Ц. Ч.-Д. Батуева Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск
Аннотация:
Описан алгоритм нахождения всех неподвижных точек графа состояний генной сети циркулянтного типа с произвольной булевой функцией. Описаны все истоки графа состояний генной сети с пороговой функцией от $k$ переменных, такой, что существует единственный набор $v$, для которого $f(v)=1$. Для таких функций от трёх переменных описаны все циклы графа состояний и вычислены длины максимальных цепочек до цикла.
Ключевые слова:
генная сеть, ориентированный граф, пороговая функция, граф состояний отображения, цикл, неподвижная точка, исток графа состояний.
Образец цитирования:
Ц. Ч.-Д. Батуева, “Свойства генных сетей циркулянтного типа с пороговыми функциями”, ПДМ. Приложение, 2013, № 6, 72–73
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma71 https://www.mathnet.ru/rus/pdma/y2013/i6/p72
|
|