Complejidad de percolación

En el contexto de la percolación de enlaces en donde es un número entero positivo, considere el problema de calcular una aproximación -de la percolación crítica dada una dimensión de red y un parámetro de precisión como entradas. ¿Hay algún resultado conocido sobre la complejidad de tal problema? d...