Verfügbarkeit: Character sums with exponential functions and their applications /

Character sums with exponential functions and their applications /:

The theme of this book is the distribution of integer powers modulo a prime number. It provides numerous new links between number theory and computer science as well as other areas of mathematics. Applications include (but are not limited to) complexity theory, random number generation, cryptography...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Koni︠a︡gin, S. V. (Sergeĭ Vladimirovich)
Weitere Verfasser:	Shparlinski, Igor E.
Format:	Elektronisch E-Book
Sprache:	English
Veröffentlicht:	Cambridge ; New York : Cambridge University Press, 1999.
Schriftenreihe:	Cambridge tracts in mathematics ; 136.
Schlagworte:	Exponential sums. Sommes exponentielles. MATHEMATICS > Number Theory. Exponential sums
Online-Zugang:	Volltext
Zusammenfassung:	The theme of this book is the distribution of integer powers modulo a prime number. It provides numerous new links between number theory and computer science as well as other areas of mathematics. Applications include (but are not limited to) complexity theory, random number generation, cryptography, and coding theory.
Beschreibung:	1 online resource (viii, 163 pages).
Bibliographie:	Includes bibliographical references (pages 157-161) and index.
ISBN:	0511040369 9780511040368 0511051794 9780511051791 9780521642637 0521642639

Internformat

MARC


LEADER	00000cam a2200000 a 4500
001	ZDB-4-EBA-ocm56211643
003	OCoLC
005	20241004212047.0
006	m o d
007	cr cnu\|\|\|unuuu
008	040817s1999 enk ob 001 0 eng d
040			\|a N$T \|b eng \|e pn \|c N$T \|d OCLCQ \|d OCLCG \|d OCLCQ \|d OCLCO \|d OCLCQ \|d OCLCF \|d DKDLA \|d NLGGC \|d MERUC \|d CCO \|d E7B \|d YDXCP \|d IOD \|d EBLCP \|d DEBSZ \|d FVL \|d SLY \|d COO \|d AUD \|d OCLCQ \|d AZK \|d JBG \|d LOA \|d COCUF \|d PIFBR \|d ZCU \|d OCLCQ \|d U3W \|d UAB \|d STF \|d WRM \|d OCLCQ \|d VTS \|d NRAMU \|d AGLDB \|d ICG \|d INT \|d VT2 \|d OCLCQ \|d WYU \|d TKN \|d OCLCQ \|d G3B \|d DKC \|d OCLCQ \|d K6U \|d TUHNV \|d OCLCO \|d OCLCQ \|d VOD \|d OCLCQ \|d OCLCO \|d OCLCQ \|d OCLCL \|d SXB \|d OCLCQ
019			\|a 191035663 \|a 232161647 \|a 559323775 \|a 646713506 \|a 722150796 \|a 728004452 \|a 776964137 \|a 880330274 \|a 888503151 \|a 961640152 \|a 962652348 \|a 1243574494 \|a 1252729452
020			\|a 0511040369 \|q (electronic bk.)
020			\|a 9780511040368 \|q (electronic bk.)
020			\|a 0511051794
020			\|a 9780511051791
020			\|a 9780521642637 \|q (hardback)
020			\|a 0521642639 \|q (hardback)
020			\|z 0521642639 \|q (hardback)
035			\|a (OCoLC)56211643 \|z (OCoLC)191035663 \|z (OCoLC)232161647 \|z (OCoLC)559323775 \|z (OCoLC)646713506 \|z (OCoLC)722150796 \|z (OCoLC)728004452 \|z (OCoLC)776964137 \|z (OCoLC)880330274 \|z (OCoLC)888503151 \|z (OCoLC)961640152 \|z (OCoLC)962652348 \|z (OCoLC)1243574494 \|z (OCoLC)1252729452
050		4	\|a QA246.7 \|b .K66 1999eb
072		7	\|a MAT \|x 022000 \|2 bisacsh
082	7		\|a 512/.73 \|2 22
084			\|a O156 \|2 clc
049			\|a MAIN
100	1		\|a Koni︠a︡gin, S. V. \|q (Sergeĭ Vladimirovich) \|1 https://id.oclc.org/worldcat/entity/E39PBJwtgJ4t3h67HJQDTCKrv3 \|0 http://id.loc.gov/authorities/names/n88258636
245	1	0	\|a Character sums with exponential functions and their applications / \|c Sergei V. Konyagin, Igor E. Shparlinski.
260			\|a Cambridge ; \|a New York : \|b Cambridge University Press, \|c 1999.
300			\|a 1 online resource (viii, 163 pages).
336			\|a text \|b txt \|2 rdacontent
337			\|a computer \|b c \|2 rdamedia
338			\|a online resource \|b cr \|2 rdacarrier
347			\|a data file
490	1		\|a Cambridge tracts in mathematics ; \|v 132 [i.e. 136]
504			\|a Includes bibliographical references (pages 157-161) and index.
588	0		\|a Print version record.
520			\|a The theme of this book is the distribution of integer powers modulo a prime number. It provides numerous new links between number theory and computer science as well as other areas of mathematics. Applications include (but are not limited to) complexity theory, random number generation, cryptography, and coding theory.
505	0		\|a pt. 1. Preliminaries -- 1. Introduction -- 2. Notation and Auxiliary Results -- pt. 2. Bounds of Character Sums -- 3. Bounds of Long Character Sums -- 4. Bounds of Short Character Sums -- 5. Bounds of Character Sums for Almost All Moduli -- 6. Bounds of Gaussian Sums -- pt. 3. Multiplicative Translations of Sets -- 7. Multiplicative Translations of Subgroups of F*[subscript p] -- 8. Multiplicative Translations of Arbitrary Sets Modulo p -- pt. 4. Applications to Algebraic Number Fields -- 9. Representatives of Residue Classes -- 10. Cyclotomic Fields and Gaussian Periods -- pt. 5. Applications to Pseudo-Random Number Generators -- 11. Prediction of Pseudo-Random Number Generators -- 12. Congruential Pseudo-Random Number Generators -- pt. 6. Applications to Finite Fields -- 13. Small mth Roots Modulo p -- 14. Supersingular Hyperelliptic Curves -- 15. Distribution of Powers of Primitive Roots -- pt. 7. Applications to Coding Theory and Combinatorics -- 16. Difference Sets in V[subscript p] -- 17. Dimension of BCH Codes -- 18. An Enumeration Problem in Finite Fields.
650		0	\|a Exponential sums. \|0 http://id.loc.gov/authorities/subjects/sh87005567
650		6	\|a Sommes exponentielles.
650		7	\|a MATHEMATICS \|x Number Theory. \|2 bisacsh
650	0	7	\|a Exponential sums. \|2 cct
650		7	\|a Exponential sums \|2 fast
650		7	\|a Sommes exponentielles. \|2 ram
700	1		\|a Shparlinski, Igor E.
776	0	8	\|i Print version: \|a Koni︠a︡gin, S.V. (Sergeĭ Vladimirovich). \|t Character sums with exponential functions and their applications. \|d Cambridge ; New York : Cambridge University Press, 1999 \|z 0521642639 \|w (DLC) 99019601 \|w (OCoLC)40776997
830		0	\|a Cambridge tracts in mathematics ; \|v 136. \|0 http://id.loc.gov/authorities/names/n42005726
856	4	0	\|l FWS01 \|p ZDB-4-EBA \|q FWS_PDA_EBA \|u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=112455 \|3 Volltext
938			\|a EBL - Ebook Library \|b EBLB \|n EBL201593
938			\|a EBSCOhost \|b EBSC \|n 112455
938			\|a YBP Library Services \|b YANK \|n 2826002
938			\|a YBP Library Services \|b YANK \|n 2300587
938			\|a YBP Library Services \|b YANK \|n 2617422
938			\|a YBP Library Services \|b YANK \|n 3581391
994			\|a 92 \|b GEBAY
912			\|a ZDB-4-EBA
049			\|a DE-863

Datensatz im Suchindex

DE-BY-FWS_katkey	ZDB-4-EBA-ocm56211643
_version_	1816881617463934976
adam_text
any_adam_object
author	Koni︠a︡gin, S. V. (Sergeĭ Vladimirovich)
author2	Shparlinski, Igor E.
author2_role
author2_variant	i e s ie ies
author_GND	http://id.loc.gov/authorities/names/n88258636
author_facet	Koni︠a︡gin, S. V. (Sergeĭ Vladimirovich) Shparlinski, Igor E.
author_role
author_sort	Koni︠a︡gin, S. V.
author_variant	s v k sv svk
building	Verbundindex
bvnumber	localFWS
callnumber-first	Q - Science
callnumber-label	QA246
callnumber-raw	QA246.7 .K66 1999eb
callnumber-search	QA246.7 .K66 1999eb
callnumber-sort	QA 3246.7 K66 41999EB
callnumber-subject	QA - Mathematics
collection	ZDB-4-EBA
contents	pt. 1. Preliminaries -- 1. Introduction -- 2. Notation and Auxiliary Results -- pt. 2. Bounds of Character Sums -- 3. Bounds of Long Character Sums -- 4. Bounds of Short Character Sums -- 5. Bounds of Character Sums for Almost All Moduli -- 6. Bounds of Gaussian Sums -- pt. 3. Multiplicative Translations of Sets -- 7. Multiplicative Translations of Subgroups of F*[subscript p] -- 8. Multiplicative Translations of Arbitrary Sets Modulo p -- pt. 4. Applications to Algebraic Number Fields -- 9. Representatives of Residue Classes -- 10. Cyclotomic Fields and Gaussian Periods -- pt. 5. Applications to Pseudo-Random Number Generators -- 11. Prediction of Pseudo-Random Number Generators -- 12. Congruential Pseudo-Random Number Generators -- pt. 6. Applications to Finite Fields -- 13. Small mth Roots Modulo p -- 14. Supersingular Hyperelliptic Curves -- 15. Distribution of Powers of Primitive Roots -- pt. 7. Applications to Coding Theory and Combinatorics -- 16. Difference Sets in V[subscript p] -- 17. Dimension of BCH Codes -- 18. An Enumeration Problem in Finite Fields.
ctrlnum	(OCoLC)56211643
dewey-full	512/.73
dewey-hundreds	500 - Natural sciences and mathematics
dewey-ones	512 - Algebra
dewey-raw	512/.73
dewey-search	512/.73
dewey-sort	3512 273
dewey-tens	510 - Mathematics
discipline	Mathematik
format	Electronic eBook
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>04740cam a2200637 a 4500</leader><controlfield tag="001">ZDB-4-EBA-ocm56211643 </controlfield><controlfield tag="003">OCoLC</controlfield><controlfield tag="005">20241004212047.0</controlfield><controlfield tag="006">m o d </controlfield><controlfield tag="007">cr cnu\|\|\|unuuu</controlfield><controlfield tag="008">040817s1999 enk ob 001 0 eng d</controlfield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">N$T</subfield><subfield code="b">eng</subfield><subfield code="e">pn</subfield><subfield code="c">N$T</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCG</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCF</subfield><subfield code="d">DKDLA</subfield><subfield code="d">NLGGC</subfield><subfield code="d">MERUC</subfield><subfield code="d">CCO</subfield><subfield code="d">E7B</subfield><subfield code="d">YDXCP</subfield><subfield code="d">IOD</subfield><subfield code="d">EBLCP</subfield><subfield code="d">DEBSZ</subfield><subfield code="d">FVL</subfield><subfield code="d">SLY</subfield><subfield code="d">COO</subfield><subfield code="d">AUD</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">AZK</subfield><subfield code="d">JBG</subfield><subfield code="d">LOA</subfield><subfield code="d">COCUF</subfield><subfield code="d">PIFBR</subfield><subfield code="d">ZCU</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">U3W</subfield><subfield code="d">UAB</subfield><subfield code="d">STF</subfield><subfield code="d">WRM</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">VTS</subfield><subfield code="d">NRAMU</subfield><subfield code="d">AGLDB</subfield><subfield code="d">ICG</subfield><subfield code="d">INT</subfield><subfield code="d">VT2</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">WYU</subfield><subfield code="d">TKN</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">G3B</subfield><subfield code="d">DKC</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">K6U</subfield><subfield code="d">TUHNV</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">VOD</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCL</subfield><subfield code="d">SXB</subfield><subfield code="d">OCLCQ</subfield></datafield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">191035663</subfield><subfield code="a">232161647</subfield><subfield code="a">559323775</subfield><subfield code="a">646713506</subfield><subfield code="a">722150796</subfield><subfield code="a">728004452</subfield><subfield code="a">776964137</subfield><subfield code="a">880330274</subfield><subfield code="a">888503151</subfield><subfield code="a">961640152</subfield><subfield code="a">962652348</subfield><subfield code="a">1243574494</subfield><subfield code="a">1252729452</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0511040369</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780511040368</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0511051794</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780511051791</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521642637</subfield><subfield code="q">(hardback)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521642639</subfield><subfield code="q">(hardback)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">0521642639</subfield><subfield code="q">(hardback)</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)56211643</subfield><subfield code="z">(OCoLC)191035663</subfield><subfield code="z">(OCoLC)232161647</subfield><subfield code="z">(OCoLC)559323775</subfield><subfield code="z">(OCoLC)646713506</subfield><subfield code="z">(OCoLC)722150796</subfield><subfield code="z">(OCoLC)728004452</subfield><subfield code="z">(OCoLC)776964137</subfield><subfield code="z">(OCoLC)880330274</subfield><subfield code="z">(OCoLC)888503151</subfield><subfield code="z">(OCoLC)961640152</subfield><subfield code="z">(OCoLC)962652348</subfield><subfield code="z">(OCoLC)1243574494</subfield><subfield code="z">(OCoLC)1252729452</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA246.7</subfield><subfield code="b">.K66 1999eb</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">MAT</subfield><subfield code="x">022000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="7" ind2=" "><subfield code="a">512/.73</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">O156</subfield><subfield code="2">clc</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">MAIN</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Koni︠a︡gin, S. V.</subfield><subfield code="q">(Sergeĭ Vladimirovich)</subfield><subfield code="1">https://id.oclc.org/worldcat/entity/E39PBJwtgJ4t3h67HJQDTCKrv3</subfield><subfield code="0">http://id.loc.gov/authorities/names/n88258636</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Character sums with exponential functions and their applications /</subfield><subfield code="c">Sergei V. Konyagin, Igor E. Shparlinski.</subfield></datafield><datafield tag="260" ind1=" " ind2=" "><subfield code="a">Cambridge ;</subfield><subfield code="a">New York :</subfield><subfield code="b">Cambridge University Press,</subfield><subfield code="c">1999.</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (viii, 163 pages).</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="347" ind1=" " ind2=" "><subfield code="a">data file</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Cambridge tracts in mathematics ;</subfield><subfield code="v">132 [i.e. 136]</subfield></datafield><datafield tag="504" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (pages 157-161) and index.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Print version record.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The theme of this book is the distribution of integer powers modulo a prime number. It provides numerous new links between number theory and computer science as well as other areas of mathematics. Applications include (but are not limited to) complexity theory, random number generation, cryptography, and coding theory.</subfield></datafield><datafield tag="505" ind1="0" ind2=" "><subfield code="a">pt. 1. Preliminaries -- 1. Introduction -- 2. Notation and Auxiliary Results -- pt. 2. Bounds of Character Sums -- 3. Bounds of Long Character Sums -- 4. Bounds of Short Character Sums -- 5. Bounds of Character Sums for Almost All Moduli -- 6. Bounds of Gaussian Sums -- pt. 3. Multiplicative Translations of Sets -- 7. Multiplicative Translations of Subgroups of F*[subscript p] -- 8. Multiplicative Translations of Arbitrary Sets Modulo p -- pt. 4. Applications to Algebraic Number Fields -- 9. Representatives of Residue Classes -- 10. Cyclotomic Fields and Gaussian Periods -- pt. 5. Applications to Pseudo-Random Number Generators -- 11. Prediction of Pseudo-Random Number Generators -- 12. Congruential Pseudo-Random Number Generators -- pt. 6. Applications to Finite Fields -- 13. Small mth Roots Modulo p -- 14. Supersingular Hyperelliptic Curves -- 15. Distribution of Powers of Primitive Roots -- pt. 7. Applications to Coding Theory and Combinatorics -- 16. Difference Sets in V[subscript p] -- 17. Dimension of BCH Codes -- 18. An Enumeration Problem in Finite Fields.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Exponential sums.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh87005567</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Sommes exponentielles.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS</subfield><subfield code="x">Number Theory.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Exponential sums.</subfield><subfield code="2">cct</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Exponential sums</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Sommes exponentielles.</subfield><subfield code="2">ram</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Shparlinski, Igor E.</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Print version:</subfield><subfield code="a">Koni︠a︡gin, S.V. (Sergeĭ Vladimirovich).</subfield><subfield code="t">Character sums with exponential functions and their applications.</subfield><subfield code="d">Cambridge ; New York : Cambridge University Press, 1999</subfield><subfield code="z">0521642639</subfield><subfield code="w">(DLC) 99019601</subfield><subfield code="w">(OCoLC)40776997</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Cambridge tracts in mathematics ;</subfield><subfield code="v">136.</subfield><subfield code="0">http://id.loc.gov/authorities/names/n42005726</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=112455</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBL - Ebook Library</subfield><subfield code="b">EBLB</subfield><subfield code="n">EBL201593</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBSCOhost</subfield><subfield code="b">EBSC</subfield><subfield code="n">112455</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">2826002</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">2300587</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">2617422</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">3581391</subfield></datafield><datafield tag="994" ind1=" " ind2=" "><subfield code="a">92</subfield><subfield code="b">GEBAY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-863</subfield></datafield></record></collection>
id	ZDB-4-EBA-ocm56211643
illustrated	Not Illustrated
indexdate	2024-11-27T13:15:34Z
institution	BVB
isbn	0511040369 9780511040368 0511051794 9780511051791 9780521642637 0521642639
language	English
oclc_num	56211643
open_access_boolean
owner	MAIN DE-863 DE-BY-FWS
owner_facet	MAIN DE-863 DE-BY-FWS
physical	1 online resource (viii, 163 pages).
psigel	ZDB-4-EBA
publishDate	1999
publishDateSearch	1999
publishDateSort	1999
publisher	Cambridge University Press,
record_format	marc
series	Cambridge tracts in mathematics ;
series2	Cambridge tracts in mathematics ;
spelling	Koni︠a︡gin, S. V. (Sergeĭ Vladimirovich) https://id.oclc.org/worldcat/entity/E39PBJwtgJ4t3h67HJQDTCKrv3 http://id.loc.gov/authorities/names/n88258636 Character sums with exponential functions and their applications / Sergei V. Konyagin, Igor E. Shparlinski. Cambridge ; New York : Cambridge University Press, 1999. 1 online resource (viii, 163 pages). text txt rdacontent computer c rdamedia online resource cr rdacarrier data file Cambridge tracts in mathematics ; 132 [i.e. 136] Includes bibliographical references (pages 157-161) and index. Print version record. The theme of this book is the distribution of integer powers modulo a prime number. It provides numerous new links between number theory and computer science as well as other areas of mathematics. Applications include (but are not limited to) complexity theory, random number generation, cryptography, and coding theory. pt. 1. Preliminaries -- 1. Introduction -- 2. Notation and Auxiliary Results -- pt. 2. Bounds of Character Sums -- 3. Bounds of Long Character Sums -- 4. Bounds of Short Character Sums -- 5. Bounds of Character Sums for Almost All Moduli -- 6. Bounds of Gaussian Sums -- pt. 3. Multiplicative Translations of Sets -- 7. Multiplicative Translations of Subgroups of F*[subscript p] -- 8. Multiplicative Translations of Arbitrary Sets Modulo p -- pt. 4. Applications to Algebraic Number Fields -- 9. Representatives of Residue Classes -- 10. Cyclotomic Fields and Gaussian Periods -- pt. 5. Applications to Pseudo-Random Number Generators -- 11. Prediction of Pseudo-Random Number Generators -- 12. Congruential Pseudo-Random Number Generators -- pt. 6. Applications to Finite Fields -- 13. Small mth Roots Modulo p -- 14. Supersingular Hyperelliptic Curves -- 15. Distribution of Powers of Primitive Roots -- pt. 7. Applications to Coding Theory and Combinatorics -- 16. Difference Sets in V[subscript p] -- 17. Dimension of BCH Codes -- 18. An Enumeration Problem in Finite Fields. Exponential sums. http://id.loc.gov/authorities/subjects/sh87005567 Sommes exponentielles. MATHEMATICS Number Theory. bisacsh Exponential sums. cct Exponential sums fast Sommes exponentielles. ram Shparlinski, Igor E. Print version: Koni︠a︡gin, S.V. (Sergeĭ Vladimirovich). Character sums with exponential functions and their applications. Cambridge ; New York : Cambridge University Press, 1999 0521642639 (DLC) 99019601 (OCoLC)40776997 Cambridge tracts in mathematics ; 136. http://id.loc.gov/authorities/names/n42005726 FWS01 ZDB-4-EBA FWS_PDA_EBA https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=112455 Volltext
spellingShingle	Koni︠a︡gin, S. V. (Sergeĭ Vladimirovich) Character sums with exponential functions and their applications / Cambridge tracts in mathematics ; pt. 1. Preliminaries -- 1. Introduction -- 2. Notation and Auxiliary Results -- pt. 2. Bounds of Character Sums -- 3. Bounds of Long Character Sums -- 4. Bounds of Short Character Sums -- 5. Bounds of Character Sums for Almost All Moduli -- 6. Bounds of Gaussian Sums -- pt. 3. Multiplicative Translations of Sets -- 7. Multiplicative Translations of Subgroups of F*[subscript p] -- 8. Multiplicative Translations of Arbitrary Sets Modulo p -- pt. 4. Applications to Algebraic Number Fields -- 9. Representatives of Residue Classes -- 10. Cyclotomic Fields and Gaussian Periods -- pt. 5. Applications to Pseudo-Random Number Generators -- 11. Prediction of Pseudo-Random Number Generators -- 12. Congruential Pseudo-Random Number Generators -- pt. 6. Applications to Finite Fields -- 13. Small mth Roots Modulo p -- 14. Supersingular Hyperelliptic Curves -- 15. Distribution of Powers of Primitive Roots -- pt. 7. Applications to Coding Theory and Combinatorics -- 16. Difference Sets in V[subscript p] -- 17. Dimension of BCH Codes -- 18. An Enumeration Problem in Finite Fields. Exponential sums. http://id.loc.gov/authorities/subjects/sh87005567 Sommes exponentielles. MATHEMATICS Number Theory. bisacsh Exponential sums. cct Exponential sums fast Sommes exponentielles. ram
subject_GND	http://id.loc.gov/authorities/subjects/sh87005567
title	Character sums with exponential functions and their applications /
title_auth	Character sums with exponential functions and their applications /
title_exact_search	Character sums with exponential functions and their applications /
title_full	Character sums with exponential functions and their applications / Sergei V. Konyagin, Igor E. Shparlinski.
title_fullStr	Character sums with exponential functions and their applications / Sergei V. Konyagin, Igor E. Shparlinski.
title_full_unstemmed	Character sums with exponential functions and their applications / Sergei V. Konyagin, Igor E. Shparlinski.
title_short	Character sums with exponential functions and their applications /
title_sort	character sums with exponential functions and their applications
topic	Exponential sums. http://id.loc.gov/authorities/subjects/sh87005567 Sommes exponentielles. MATHEMATICS Number Theory. bisacsh Exponential sums. cct Exponential sums fast Sommes exponentielles. ram
topic_facet	Exponential sums. Sommes exponentielles. MATHEMATICS Number Theory. Exponential sums
url	https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=112455
work_keys_str_mv	AT koniaginsv charactersumswithexponentialfunctionsandtheirapplications AT shparlinskiigore charactersumswithexponentialfunctionsandtheirapplications

Verfügbarkeit

Es ist kein Print-Exemplar vorhanden.

Volltext öffnen

MARC

Datensatz im Suchindex

Es ist kein Print-Exemplar vorhanden.

Ähnliche Einträge