Randomness in algorithm design

Shuji Kijima

Research output: Contribution to journalConference articlepeer-review


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 languageEnglish
Article number012014
JournalJournal of Physics: Conference Series
Issue number1
Publication statusPublished - 2013
EventELC International Meeting on Inference, Computation, and Spin Glasses, ICSG 2013 - Sapporo, Japan
Duration: Jul 28 2013Jul 30 2013

All Science Journal Classification (ASJC) codes

  • Physics and Astronomy(all)


Dive into the research topics of 'Randomness in algorithm design'. Together they form a unique fingerprint.

Cite this