Deterministic Extraction from Weak Random Sources

Name: Deterministic Extraction from Weak Random Sources
Brand: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
SKU: 9783642149023
Price: 99.88 EUR
Availability: InStock

Autor: Ariel Gabizon

Jazyk:

Väzba: Pevná

Vydavateľ: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

Dostupnosť: Skladom u dodávateľa

Odosielame za 10-13 dní

99.88 €

A deterministic extractor is a function that extracts almost perfect random bits from a weak random...

Informácie o knihe

Autor

Ariel Gabizon

Jazyk

Angličtina

Väzba

Kniha - Pevná

Vydalo

2010

Stránok

148

EAN

9783642149023

ISBN

3642149022

Enbook ID

02108395

Vydavateľ

Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

Hmotnosť

412

Rozmery

155 x 235 x 13

Kompletný popis

A deterministic extractor is a function that extracts almost perfect random bits from a weak random source. In this research monograph the author constructs deterministic extractors for several types of sources. A basic theme in this work is a methodology of recycling randomness which enables increasing the output length of deterministic extractors to near optimal length.§The author's main work examines deterministic extractors for bit-fixing sources, deterministic extractors for affine sources and polynomial sources over large fields, and increasing the output length of zero-error dispersers.§This work will be of interest to researchers and graduate students in combinatorics and theoretical computer science.

Mohlo by vás zaujímať

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Deterministic Extraction from Weak Random Sources

Informácie o knihe

Kompletný popis

Mohlo by vás zaujímať

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež