Téléchargez le livre : Deterministic Extraction from Weak Random Sources

Deterministic Extraction from Weak Random Sources

de

Paru le : 2010-10-07

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 increa...
Voir tout
Ce livre est accessible aux handicaps Voir les informations d'accessibilité
Ebook téléchargement , DRM LCP 🛈 DRM Adobe 🛈
Compatible lecture en ligne (streaming)
95,39 €
Ajouter à ma liste d'envies
Téléchargement immédiat
Dès validation de votre commande
Image Louise Reader présentation

Louise Reader

Lisez ce titre sur l'application Louise Reader.

badge apple Application Louise Reader
badge Android Application Louise Reader

Description du livre

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.

À propos

Auteur
Ariel Gabizon
Éditeur
Springer
Collection
Monographs in Theoretical Computer Science. An EATCS Series
Parution
2010-10-07
Pages
148 pages
EAN papier
9783642149023

Auteur(s) du livre


Defaut-Illustration Ariel Gabizon

Caractéristiques détaillées - droits

EAN EPUB
9783642149030
Prix
95,39 €
Nombre pages copiables
1
Nombre pages imprimables
14
Taille du fichier
3174 Ko
Ce livre est accessible aux handicaps informations d'accessibilité

Suggestions personnalisées