Abstract
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.
| Original language | English |
|---|---|
| Article number | 012014 |
| Journal | Journal of Physics: Conference Series |
| Volume | 473 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 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
- General Physics and Astronomy