搜索结果: 1-3 共查到“离散数学 Random”相关记录3条 . 查询时间(0.109 秒)
Reconstruction and Clustering in Random Constraint Satisfaction Problems
Random quantity structure solution space threshold
2015/8/20
Random instances of Constraint Satisfaction Problems (CSP’s) appear to be hard for all known algorithms, when the number of constraints per variable lies in a certain interval. Contributing to the gen...
The Set of Solutions of Random XORSAT Formulae
Random XORSAT Formulae Discrete Mathematics Probability
2011/10/9
Abstract: The XOR-satisfiability (XORSAT) problem requires finding an assignment of n Boolean variables that satisfies m exclusive OR (XOR) clauses, whereby each clause constrains a subset of the vari...
Diffusion and Cascading Behavior in Random Networks
Diffusion Cascading Behavior Random Networks
2011/1/20
The spread of new ideas, behaviors or technologies has been extensively studied using epidemic models. Here we consider a model of diffusion where the individuals’ behavior is the result of a strategi...