Can a protected application be cracked with fuzzing?

As an element of (pseudo) randomness is included, success by fuzzing is limited on a well protected application.