Chapter Measures of Pseudorandomness

By: Contributor(s): Material type: ArticleArticleLanguage: English Publication details: Berlin/Boston De Gruyter 2013Content type:
  • text
Media type:
  • computer
Carrier type:
  • online resource
ISBN:
  • 9783110283600.43
  • 9783110282405
Subject(s): Online resources: Summary: In the second half of the 1990s Christian Mauduit and András Sárközy [86] introduced a new quantitative theory of pseudorandomness of binary sequences. Since then numerous papers have been written on this subject and the original theory has been generalized in several directions. Here I give a survey of some of the most important results involving the new quantitative pseudorandom measures of finite bi-nary sequences. This area has strong connections to finite fields, in particular, some of the best known constructions are defined using characters of finite fields and their pseudorandom measures are estimated via character sums.
Star ratings
    Average rating: 0.0 (0 votes)
No physical items for this record

Open Access star Unrestricted online access

In the second half of the 1990s Christian Mauduit and András Sárközy [86] introduced a new quantitative theory of pseudorandomness of binary sequences. Since then numerous papers have been written on this subject and the original theory has been generalized in several directions. Here I give a survey of some of the most important results involving the new quantitative pseudorandom measures of finite bi-nary sequences. This area has strong connections to finite fields, in particular, some of the best known constructions are defined using characters of finite fields and their pseudorandom measures are estimated via character sums.

FP7 Ideas: European Research Council

All rights reserved http://oapen.org/content/about-rights

English

There are no comments on this title.

to post a comment.