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.
|Journal||Journal of Physics: Conference Series|
|Publication status||Published - Jan 1 2013|
|Event||ELC International Meeting on Inference, Computation, and Spin Glasses, ICSG 2013 - Sapporo, Japan|
Duration: Jul 28 2013 → Jul 30 2013
All Science Journal Classification (ASJC) codes
- Physics and Astronomy(all)