The twentieth century was the most violent in recorded history. One hundred million people died during the century's wars and a quarter of a billion people were murdered by their own governments.