Kompleksitas perkolasi
Dalam konteks perkolasi ikatan pada mana adalah bilangan bulat positif, pertimbangkan masalah perhitungan a -pendekatan dari perkolasi kritis diberi dimensi kisi dan parameter presisi sebagai input. Adakah hasil yang diketahui tentang kerumitan masalah seperti itu? d 2 - k p c d∈ N k∈...