That seems awfully nitpicky. Cameras cannot physically stop a crime in progress, but neither can any other remotely reasonable public safety measure.
Not sure if violent acts are entirely random, I have not enough expertise on that. Currently I assume most acts of violence are not entirely random; and if they are, they are a mental/medical/neurological illness. And it might be perfectly normal to be dispositioned to be like this, but it would still be a problem.
How about allowing citizens to carry their own protection?