derandomization The reduction or removal of randomness. Noun The reduction or removal of randomness. Origin From de- + randomization. Forms derandomizations Related derandomize derandomized