Deterministic Extraction from Weak Random Sources
Language: English
Published by Springer, 2012
- Softcover
- New
Seller: Books Puddle, Woodside, NY, U.S.A.Books Puddle
4-star seller
AbeBooks seller since November 22, 2018
Softcover
Condition: New
US$ 169.45
US$ 3.99 shipping
Ships within U.S.A.
Quantity: 4 available
Add to basketFree 30-day returns
Item description from seller
pp. 162.
Seller Inventory # 2658574933
- Title
- Deterministic Extraction from Weak Random Sources
- Author
- Ariel Gabizon
- Publisher
- Springer
- Publication year
- 2012
- Condition
- New
- Binding
- Soft cover
- Language
- English
- ISBN 10
- 3642265383
- ISBN 13
- 9783642265389
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.
"Synopsis" may belong to another edition of this title.
From the Back Cover
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.
"About the title" may belong to another edition of this title.
Books Puddle
Woodside, NY, U.S.A.
4-star seller
AbeBooks seller since November 22, 2018
Shipping rates within U.S.A.
| Item | 12 to 19 business days | 12 to 14 business days |
|---|---|---|
| First item | US$ 3.99 | US$ 6.99 |
Payment methods
Store description
I mainly carry imported books from South East Asia / South Asia for readers of all Age Groups.
Specialty
South Asian and South East Asian Culture, Religion, Art etcSeller's business information
PLETOS INC
6931 51st Avenue, WOODSIDE
Woodside, NY U.S.A. 11377
Terms of sale
We accept return for those books which are received damaged. Though we take appropriate care in packing to avoid such situation.