The concept of super solution is a special type of generalized solutions with certain degree of robustness and stability. In this paper we consider the $(1,1)$-super solutions of the model RB. Using the first moment method, we establish a "threshold" such that as the constraint density crosses this value, the expected number of $(1,1)$-super solutions goes from $0$ to infinity.
翻译:超级解决方案的概念是一种特殊的通用解决方案,具有一定程度的稳健性和稳定性。 在本文中,我们考虑了RB模型的超级解决方案(1,1,1,1美元 ) 。 我们使用第一刻方法建立了“阈值 ”, 这样当约束密度超过这一值时,预期的(1,1,1美元 ) 超级解决方案数量从0美元到无限。