摘要翻译：
从约束满足问题出发，研究了大型布尔网络不动点的确定和分类问题。我们提出了一个通用的简化方案，去掉所有属于琐碎逻辑级联的变量和函数，返回网络的计算核心。一个容易到复杂的调节阶段的开始作为模型参数的函数被引入，从理论上和算法上识别相关的调节变量。
---
英文标题：
《Core percolation and onset of complexity in Boolean networks》
---
作者：
L. Correale, M. Leone, A. Pagnani, M. Weigt, R. Zecchina
---
最新提交年份：
2005
---
分类信息：

一级分类：Physics        物理学
二级分类：Disordered Systems and Neural Networks        无序系统与神经网络
分类描述：Glasses and spin glasses; properties of random, aperiodic and quasiperiodic systems; transport in disordered media; localization; phenomena mediated by defects and disorder; neural networks
眼镜和旋转眼镜；随机、非周期和准周期系统的性质；无序介质中的传输；本地化；由缺陷和无序介导的现象；神经网络
--
一级分类：Physics        物理学
二级分类：Other Condensed Matter        其他凝聚态物质
分类描述：Work in condensed matter that does not fit into the other cond-mat classifications
在不适合其他cond-mat分类的凝聚态物质中工作
--
一级分类：Quantitative Biology        数量生物学
二级分类：Molecular Networks        分子网络
分类描述：Gene regulation, signal transduction, proteomics, metabolomics, gene and enzymatic networks
基因调控、信号转导、蛋白质组学、代谢组学、基因和酶网络
--
一级分类：Quantitative Biology        数量生物学
二级分类：Other Quantitative Biology        其他定量生物学
分类描述：Work in quantitative biology that does not fit into the other q-bio classifications
不适合其他q-bio分类的定量生物学工作
--

---
英文摘要：
  The determination and classification of fixed points of large Boolean networks is addressed in terms of constraint satisfaction problem. We develop a general simplification scheme that, removing all those variables and functions belonging to trivial logical cascades, returns the computational core of the network. The onset of an easy-to-complex regulatory phase is introduced as a function of the parameters of the model, identifying both theoretically and algorithmically the relevant regulatory variables.
---
PDF链接：
https://arxiv.org/pdf/cond-mat/0412443