Randomness in algorithm design

Research output: Contribution to journalConference article

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 languageEnglish
Article number012014
JournalJournal of Physics: Conference Series
Volume473
Issue number1
DOIs
Publication statusPublished - Jan 1 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)

Cite this