1
Complexidade da percolação
No contexto da percolação de ligações em que é um número inteiro positivo, considere o problema de calcular uma aproximação de da percolação crítica dada uma dimensão de treliça e um parâmetro de precisão como entradas. Existem resultados conhecidos sobre a complexidade desse problema?ZdZd\mathbb{Z}^dddd2−k2−k2^{-k}pcpcp_cd∈Nd∈Nd\in\mathbb{N}k∈Nk∈Nk\in\mathbb{N}