The difference here is that AFL is not just banging on the keyboard at random--it's doing a guided search to find inputs that change the program state in interesting ways. This is more likely to find bugs in a finite amount of time.