首页    期刊浏览 2024年07月07日 星期日
登录注册

文章基本信息

  • 标题:From Randomness Extraction to Rotating Needles
  • 本地全文:下载
  • 作者:Zeev Dvir
  • 期刊名称:Electronic Colloquium on Computational Complexity
  • 印刷版ISSN:1433-8092
  • 出版年度:2009
  • 卷号:2009
  • 出版社:Universität Trier, Lehrstuhl für Theoretische Computer-Forschung
  • 摘要:

    The finite field Kakeya problem deals with the way lines in different directions can overlap in a vector space over a finite field. This problem came up in the study of certain Euclidean problems and, independently, in the search for explicit randomness extractors. We survey recent progress on this problem and describe several of its applications.

  • 关键词:extractors; kakeya; mergers; survey
国家哲学社会科学文献中心版权所有