Un-differentiable output. Take, for instance, writing a program. Change the input by the smallest possible amount, one character, and generally the output changes by a rather large amount (it could, say, go from working to failing to compile). Rarely would changing one character get us X% closer to a solution, or produce a change in a working solution that is X% faster.