Deterministic Extraction from Weak Random Sources(Monographs in Theoretical Computer Science. An EATCS Series)

计算机科学技术基础学科

原   价:
1500
售   价:
1200.00
优惠
平台大促 低至8折优惠
发货周期:外国库房发货,通常付款后3-5周到货
作      者
出  版 社
出版时间
2010年10月08日
装      帧
ISBN
9783642149023
复制
页      码
148
语      种
英文
综合评分
暂无评分
我 要 买
- +
库存 82 本
  • 图书详情
  • 目次
  • 买家须知
  • 书评(0)
  • 权威书评(0)
图书简介
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.
本书暂无推荐
本书暂无推荐
看了又看
  • 上一个
  • 下一个