Often these algorithms involve information passing back and forth between the two parties, so Bob wouldn't be able to re-run the computation without Alice's help.