1
浸透の複雑さ
上のボンドパーコレーションの文脈において dは正の整数であり、コンピューティングの問題を検討2 - k個の臨界浸透の-approximation PのC格子寸法所与D ∈ Nおよび精度パラメータK ∈ N入力としてあります。そのような問題の複雑さに関する既知の結果はありますか？ZdZd\mathbb{Z}^dddd2−k2−k2^{-k}pcpcp_cd∈Nd∈Nd\in\mathbb{N}k∈Nk∈Nk\in\mathbb{N}