Explosió combinatòria
fmontard | 25 setembre 2012Una explosió combinatòria és l’efecte que produeix una funció quan per culpa de la combinatòria creix d’una manera bestialment ràpida. Aquest video posa un exemple sobre el nombre de camins que hi ha per arribar d’un vértex a un altre d’una quadrícula:
[youtube]http://www.youtube.com/watch?v=Q4gTV4r0zRs&feature=player_embedded#![/youtube]