Toeval maakt compressie beter
Computers zijn goed in rekenen, maar slecht in gokken. Bij de meeste toepassingen is dat geen probleem, maar soms heeft een programmeur wel degelijk behoefte aan een ‘digitale dobbelsteen’. Bijvoorbeeld bij RSA-encryptie of niet overdraagbare bewijsvoering (zero knowledge proofs). Ook zijn er bepaalde problemen waarbij systematisch uitproberen onbegonnen werk is en herhaalde random steekproeven een efficiëntere benadering bieden.
Shutterstock
Shutterstock