Uniform random numbers: theory and practice
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boston [u.a.]
Kluwer
1995
|
| Series: | The Kluwer international series in engineering and computer science
315 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XII; 209 S. graph. Darst. |
| ISBN: | 0792395727 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010573460 | ||
| 003 | DE-604 | ||
| 005 | 19960118 | ||
| 007 | t | ||
| 008 | 960118s1995 d||| |||| 00||| eng d | ||
| 020 | |a 0792395727 |9 0-7923-9572-7 | ||
| 035 | |a (OCoLC)32241769 | ||
| 035 | |a (DE-599)BVBBV010573460 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T |a DE-739 |a DE-706 | ||
| 050 | 0 | |a QA298 | |
| 082 | 0 | |a 512/.76 |2 20 | |
| 084 | |a SK 180 |0 (DE-625)143222: |2 rvk | ||
| 100 | 1 | |a Tezuka, Shu |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Uniform random numbers |b theory and practice |c by Shu Tezuka |
| 264 | 1 | |a Boston [u.a.] |b Kluwer |c 1995 | |
| 300 | |a XII; 209 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a The Kluwer international series in engineering and computer science |v 315 | |
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Monte Carlo method |x Data processing | |
| 650 | 4 | |a Random number generators | |
| 650 | 0 | 7 | |a Zufallsgenerator |0 (DE-588)4191097-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Zufallsgenerator |0 (DE-588)4191097-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a The Kluwer international series in engineering and computer science |v 315 |w (DE-604)BV023545171 |9 315 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007048370&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007048370 | ||
Record in the Search Index
| _version_ | 1804125041957273600 |
|---|---|
| adam_text | CONTENTS
SERIES FOREWORD ix
PREFACE xi
1 INTRODUCTION l
2 PRELIMINARIES FROM NUMBER
THEORY 7
2.1 Modular Arithmetic 7
2.1.1 Integer Arithmetic 8
2.1.2 Polynomial Arithmetic 14
2.2 Geometry of Numbers 24
2.2.1 Lattice 24
2.2.2 Basis Reduction Algorithms 34
2.3 Uniform Distribution of Sequences 42
2.3.1 Weyl s Criterion 42
2.3.2 Irregularities of Distribution 49
3 LINEAR CONGRUENTIAL GENERATORS 57
3.1 Lattice Structure 61
3.2 Spectral Test 65
3.3 Implementing Long Period LCGs 71
3.3.1 LCGs with Large Prime Moduli 71
3.3.2 LCGs with Large Composite Moduli 79
4 BEYOND LINEAR CONGRUENTIAL
GENERATORS 83
viii Uni form Random Numbers : Theory and Practice
4.1 LCGs Using Polynomial Arithmetic 83
4.1.1 Lattice Structure of LS(2) Sequences 90
4.1.2 Combined LS(2) Sequences 98
4.1.3 Resolution wise Lattice Structure 110
4.1.4 Further Analysis via Dyadic Boxes 120
4.2 LCGs Using Multiplicative Inversion 129
4.2.1 Generators Modulo 2W 129
4.2.2 Generators Modulo a Prime 131
4.3 Random Sequences in Cryptography 135
4.3.1 Cryptographically Secure Sequences 135
4.3.2 Linear Complexity Profile 138
5 STATISTICAL TESTS 143
5.1 Description of Test Procedures 144
5.1.1 Tests for Goodness of Fit 145
5.1.2 Specific Tests 146
5.1.3 Multi Level Tests 151
5.2 Tests Using Non Uniform Random Variate Generation 152
5.2.1 Box Muller Method and Neave Effect 152
5.2.2 Box Muller Method with LS(2) Sequences 156
6 DERANDOMIZATION 161
6.1 Low Discrepancy Sequences 161
6.1.1 (t, fc) Sequences and (t,m,fc) Nets 162
6.1.2 Generalized Niederreiter Sequences 164
6.1.3 Discrepancy and Numerical Integration 180
6.1.4 Dispersion and Global Optimization 182
6.2 K wise Independent Random Variables 186
6.2.1 Definitions and Construction Methods 186
6.2.2 Almost jftT wise Independence 188
A SAMPLE C ROUTINES 193
REFERENCES 197
INDEX 207
|
| any_adam_object | 1 |
| author | Tezuka, Shu |
| author_facet | Tezuka, Shu |
| author_role | aut |
| author_sort | Tezuka, Shu |
| author_variant | s t st |
| building | Verbundindex |
| bvnumber | BV010573460 |
| callnumber-first | Q - Science |
| callnumber-label | QA298 |
| callnumber-raw | QA298 |
| callnumber-search | QA298 |
| callnumber-sort | QA 3298 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 180 |
| ctrlnum | (OCoLC)32241769 (DE-599)BVBBV010573460 |
| dewey-full | 512/.76 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 512 - Algebra |
| dewey-raw | 512/.76 |
| dewey-search | 512/.76 |
| dewey-sort | 3512 276 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01547nam a2200397 cb4500</leader><controlfield tag="001">BV010573460</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19960118 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960118s1995 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0792395727</subfield><subfield code="9">0-7923-9572-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)32241769</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010573460</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA298</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512/.76</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 180</subfield><subfield code="0">(DE-625)143222:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Tezuka, Shu</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Uniform random numbers</subfield><subfield code="b">theory and practice</subfield><subfield code="c">by Shu Tezuka</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston [u.a.]</subfield><subfield code="b">Kluwer</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII; 209 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">The Kluwer international series in engineering and computer science</subfield><subfield code="v">315</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Monte Carlo method</subfield><subfield code="x">Data processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Random number generators</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zufallsgenerator</subfield><subfield code="0">(DE-588)4191097-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Zufallsgenerator</subfield><subfield code="0">(DE-588)4191097-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">The Kluwer international series in engineering and computer science</subfield><subfield code="v">315</subfield><subfield code="w">(DE-604)BV023545171</subfield><subfield code="9">315</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007048370&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007048370</subfield></datafield></record></collection> |
| id | DE-604.BV010573460 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:55:16Z |
| institution | BVB |
| isbn | 0792395727 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007048370 |
| oclc_num | 32241769 |
| open_access_boolean | |
| owner | DE-29T DE-739 DE-706 |
| owner_facet | DE-29T DE-739 DE-706 |
| physical | XII; 209 S. graph. Darst. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Kluwer |
| record_format | marc |
| series | The Kluwer international series in engineering and computer science |
| series2 | The Kluwer international series in engineering and computer science |
| spelling | Tezuka, Shu Verfasser aut Uniform random numbers theory and practice by Shu Tezuka Boston [u.a.] Kluwer 1995 XII; 209 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier The Kluwer international series in engineering and computer science 315 Datenverarbeitung Monte Carlo method Data processing Random number generators Zufallsgenerator (DE-588)4191097-7 gnd rswk-swf Zufallsgenerator (DE-588)4191097-7 s DE-604 The Kluwer international series in engineering and computer science 315 (DE-604)BV023545171 315 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007048370&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Tezuka, Shu Uniform random numbers theory and practice The Kluwer international series in engineering and computer science Datenverarbeitung Monte Carlo method Data processing Random number generators Zufallsgenerator (DE-588)4191097-7 gnd |
| subject_GND | (DE-588)4191097-7 |
| title | Uniform random numbers theory and practice |
| title_auth | Uniform random numbers theory and practice |
| title_exact_search | Uniform random numbers theory and practice |
| title_full | Uniform random numbers theory and practice by Shu Tezuka |
| title_fullStr | Uniform random numbers theory and practice by Shu Tezuka |
| title_full_unstemmed | Uniform random numbers theory and practice by Shu Tezuka |
| title_short | Uniform random numbers |
| title_sort | uniform random numbers theory and practice |
| title_sub | theory and practice |
| topic | Datenverarbeitung Monte Carlo method Data processing Random number generators Zufallsgenerator (DE-588)4191097-7 gnd |
| topic_facet | Datenverarbeitung Monte Carlo method Data processing Random number generators Zufallsgenerator |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007048370&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV023545171 |
| work_keys_str_mv | AT tezukashu uniformrandomnumberstheoryandpractice |