Thumbnail
Access Restriction
Subscribed

Author Dvir, Z.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Abstract 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.
Description Affiliation: School of Mathematics, Institute for Advanced Study, Princeton, NJ (Dvir, Z.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1992-06-30
Publisher Place New York
Journal ACM SIGACT News (SIGA)
Volume Number 40
Issue Number 4
Page Count 16
Starting Page 46
Ending Page 61


Open content in new tab

   Open content in new tab
Source: ACM Digital Library