具有少量基本回路布尔网络的不动点
赵千川
清华大学自动化系智能与网络化系统研究中心,清华信息科学与技术国家实验室(筹),北京100084
摘要：近来作为自然和人造非线性动态网络的一种紧凑模型,布尔网络的研究受到广泛关注.不动点和吸引子是预测布尔网络长期行为的关键.本文针对具有少量基本回路的布尔网络,提出了确定不动点的算法.我们的方法是基于构成反馈顶点集的变量所满足的一组方程.作为应用,我们还给出了检验这类布尔网络全局稳定性的充要条件.
关键词：不动点布尔网络反馈顶点集全局稳定性NP-难性
分类号：TP273(自动化技术及设备)
资助基金：National Natural Science Foundation of China ()National Natural Science Foundation of China (61074034)National Natural Science Foundation of China (61021063)National Natural Science Foundation of China (61174072)National Natural Science Foundation of China (61174105)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 915-920 )
英文信息