‹ zurück Sie sind hier:  Startseite » Buchhändler » MARZIES.de Buch- und Medienhan… » Deterministic Extraction from Weak Random Sources

Linksbuch Neu neu Rechtsbuch

Gabizon, Ariel

Deterministic Extraction from Weak Random Sources (Gebundene Ausgabe)


Reihe: EATCS - Monographs in Theoretical Computer Science

Springer-Verlag GmbH, Springer Berlin, September 2010


148 S. - Sprache: Englisch - 242x164x15 mm

ISBN: 3642149022 EAN: 9783642149023

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.


Preis: 129,99 EUR
Versandkosten: 0,00 EUR
Gesamtpreis: 129,99 EUR
In den Warenkorb

Anbieter: MARZIES.de Buch- und Medienhan… (Impressum/Lieferzeit)
Katalog: HC/Informatik

Angebotene Zahlungsarten: Vorauskasse
Transparente Bestellabwicklung - Verkäufer nutzt Order-Control - klicken für mehr Information
Transparente Bestellabwicklung -
Verkäufer nutzt Order-Control

 

Produktdetails

First complete treatment of the topic Introduces new results Results introduced will impact on various disciplines

Inhaltsverzeichnis

Introduction Deterministic Extractors for Bit-Fixing Sources by Obtaining an Independent Seed Deterministic Extractors for Affine Sources Over Large Fields Extractors and Rank Extractors for Polynomial Sources Increasing the Output Length of Zero-Error Dispersers App. A, Sampling and Partitioning App. B, Basic Notions from Algebraic Geometry Bibliography

Kritikerstimmen

From the reviews:"This monograph is in the European Association for Theoretical Computer Science (EATCS) monograph series. It is an edited version of the author's PhD thesis. ... the book presents probability arguments and methods quite clearly, and in a way that readers can study them separately. Finally, the book contains two very useful appendices, one on probability methods and the other on concepts from algebraic geometry." (Bruce Litow, ACM Computing Reviews, November, 2011)


ISBN 3-642-14902-2

ISBN 978-3-642-14902-3

Buch empfehlen Buch empfehlen
Sparen Sie Versandkosten beim Kauf weiterer Artikel dieses Buchhändlers.

Beyond Databases, Architectures and Structures. Towards Efficient Solutions for Data Analysis and Kn von Kozielski, Stanislaw (Herausgeber); Mrozek, Dariusz (Herausgeber); Kasprowski, Pawel (Herausgeber);
96,29 EUR

Advances in Learning Classifier Systems 4th International Workshop, IWLCS 2001, San Francisco, CA, U von Lanzi, Pier L. (Herausgeber); Stolzmann, Wolfgang (Herausgeber); Wilson, Stewart W. (Herausgeber)
74,89 EUR

Rough Sets and Current Trends in Computing 6th International Conference, RSCTC 2008 Akron, OH, USA, von Chan, Chien-Chung (Herausgeber); Grzymala-Busse, Jerzy W. (Herausgeber); Ziarko, Wojciech P. (Heraus
106,99 EUR

Fundamental Approaches to Software Engineering 16th International Conference, FASE 2013, Held as Par von Cortellessa, Vittorio (Herausgeber); Varró, Dániel (Herausgeber)
57,78 EUR

Applications and Techniques in Information Security International Conference, ATIS 2014, Melbourne, von Batten, Lynn (Herausgeber); Li, Gang (Herausgeber); Niu, Wenjia (Herausgeber); Warren, Matthew (Hera
69,99 EUR

Algorithms and Computation 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2 von Elbassioni, Khaled (Herausgeber); Makino, Kazuhisa (Herausgeber)
109,99 EUR
Meine zuletzt angesehenen antiquarischen und neue Bücher
Meine letzten Buch Suchanfragen
    Noch keine Suchanfragen vorhanden.

© 2003 - 2018 by whSoft GmbH
Entdecken Sie außerdem: Antiquariatsportal · Achtung-Bücher.de · Booklink · Buchhai - Bücher Preisvergleich
Alle genannten Preise sind Bruttopreise und enthalten, soweit nicht anders vom Verkäufer angegeben, die gesetzliche Umsatzsteuer.