Methods of Execution

How/why it evolved? Difference in effectiveness? (include race within the death penalty if possible