J 2012

Improving the Hadamard extractor

BOUDA, Jan, Matej PIVOLUSKA a Martin PLESCH

Základní údaje

Originální název

Improving the Hadamard extractor

Název česky

Improving the Hadamard extractor

Autoři

BOUDA, Jan (203 Česká republika, garant, domácí), Matej PIVOLUSKA (703 Slovensko, domácí) a Martin PLESCH (703 Slovensko, domácí)

Vydání

Theoretical Computer Science, Amsterdam, Elsevier, 2012, 0304-3975

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Nizozemské království

Utajení

není předmětem státního či obchodního tajemství

Odkazy

Impakt faktor

Impact factor: 0.489

Kód RIV

RIV/00216224:14330/12:00057909

Organizační jednotka

Fakulta informatiky

DOI

UT WoS

000310095300006

Klíčová slova anglicky

Weak randomness; Randomness extractor; Hadamard matrix

Štítky

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 23. 4. 2013 12:17, RNDr. Pavel Šmerk, Ph.D.

Anotace

V originále

In this paper we construct a strong randomness extractor with two independent l bit input distributions with min entropies bX,bY,bX+bY>l (the probability of any particular output is upper bounded by 2 bX and 2 bY, respectively). For bX,bY

Návaznosti

GAP202/12/1142, projekt VaV
Název: Slabé zdroje entanglementu a náhodnosti
Investor: Grantová agentura ČR, Weak sources of entanglement and randomness
GBP202/12/G061, projekt VaV
Název: Centrum excelence - Institut teoretické informatiky (CE-ITI) (Akronym: CE-ITI)
Investor: Grantová agentura ČR, Centrum excelence - Institut teoretické informatiky
GD102/09/H042, projekt VaV
Název: Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů
Investor: Grantová agentura ČR, Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů
MUNI/A/0914/2009, interní kód MU
Název: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Akronym: SV-FI MAV)
Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty