Randomness in algorithm design

ELC International Meeting on Inference, Computation, and Spin Glasses

Kijima, Shuji^1

Kyushu University, 819-0395 Fukuoka, Japan^1

关键词: Algorithm design;    Derandomization;    Randomized Algorithms;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/473/1/012014/pdf
DOI  :  10.1088/1742-6596/473/1/012014

来源: IOP

【 摘 要 】

What is the property that a randomized algorithm really requires for randomness? This article exhibits some topics related to randomization and derandomization in computation, the topics which the author has been concerned with motivated by the above question.