(2016-07-29) Ecco, Daniel; Silva, Luciano Rodrigues da; ; ; Medeiros, Elthon John Rodrigues de; ; Freitas, Joaquim Elias de; ; Henriques, Marcos Vinicius Cândido; ; Jácome, Samyr Silva Bezerra;
Através de estudos sobre percolação, pode-se determinar se uma rede bidimensional percola,
percorrendo apenas parte das fronteiras dos aglomerados, verificando se existem dois sítios da
fronteira conectados em lados opostos da rede, isto é, sem a necessidade de preencher todos os
sítios que formam os aglomerados. O objeto desta tese é um algoritmo para tal fim. Diante da
velocidade que este algoritmo terá, percorrendo apenas parte das fronteiras dos aglomerados,
vimos que seria possível estudar redes de tamanhos jamais alcançados (superiores a um trilhão de
sítios), com complexidade menor que 1 e um baixo custo computacional em relação aos algoritmos
já desenvolvidos sobre o tema percolação. Passamos, com isso, a querer estudar o comportamento
do limiar de percolação e da dimensão fractal da fronteira em redes dos mais diversos tamanhos e
com uma grande quantidade de simulações, as quais os resultados permitiram fazer comparações
e confirmar as previsões feitas através de leis de escalas já conhecidas na literatura.
