So long as you never stop trying random things, you are guaranteed to find a global optimum... as time->inf Not a very useful guarantee, but that's theoretical

So long as you never stop trying random things, you are guaranteed to find a global optimum... as time->inf Not a very useful guarantee, but that's theoretical guarantees for you.