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

Randomness in algorithm design. / Kijima, Shuji.

In: Journal of Physics: Conference Series, Vol. 473, No. 1, 012014, 01.01.2013.

Research output: Contribution to journalConference article

@article{65c574eea84c474184d257e23adcb249,
title = "Randomness in algorithm design",
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.",
author = "Shuji Kijima",
year = "2013",
month = "1",
day = "1",
doi = "10.1088/1742-6596/473/1/012014",
language = "English",
volume = "473",
journal = "Journal of Physics: Conference Series",
issn = "1742-6588",
publisher = "IOP Publishing Ltd.",
number = "1",

}

TY - JOUR

T1 - Randomness in algorithm design

AU - Kijima, Shuji

PY - 2013/1/1

Y1 - 2013/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84891800957&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84891800957&partnerID=8YFLogxK

U2 - 10.1088/1742-6596/473/1/012014

DO - 10.1088/1742-6596/473/1/012014

M3 - Conference article

AN - SCOPUS:84891800957

VL - 473

JO - Journal of Physics: Conference Series

JF - Journal of Physics: Conference Series

SN - 1742-6588

IS - 1

M1 - 012014

ER -