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...