Probability and random number: a first guide to randomness
This is a book of elementary probability theory that includes a chapter on algorithmic randomness. It rigorously presents definitions and theorems in computation theory, and explains the meanings of the theorems by comparing them with mechanisms of the computer, which is very effective in the curren...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New Jersey ; London ; Singapore ; Beijing ; Shanghai ; Hong Kong ; Taipei ; Chennai ; Tokyo
World Scientific
[2018]
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis Inhaltsverzeichnis |
| Summary: | This is a book of elementary probability theory that includes a chapter on algorithmic randomness. It rigorously presents definitions and theorems in computation theory, and explains the meanings of the theorems by comparing them with mechanisms of the computer, which is very effective in the current computer age. Random number topics have not been treated by any books on probability theory, only some books on computation theory. However, the notion of random number is necessary for understanding the essential relation between probability and randomness. The field of probability has changed very much, thus this book will make and leave a big impact even to expert probabilists. Readers from applied sciences will benefit from this book because it presents a very proper foundation of the Monte Carlo method with practical solutions, keeping the technical level no higher than 1st year university calculus. ... |
| Item Description: | Includes bibliographical references and index |
| Physical Description: | xi, 125 Seiten Illustrationen, Diagramme |
| ISBN: | 9789813228252 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV044749837 | ||
| 003 | DE-604 | ||
| 005 | 20190327 | ||
| 007 | t | ||
| 008 | 180206s2018 xxua||| |||| 00||| eng d | ||
| 010 | |a 017042753 | ||
| 020 | |a 9789813228252 |9 978-981-3228-25-2 | ||
| 035 | |a (OCoLC)1030355487 | ||
| 035 | |a (DE-599)BVBBV044749837 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-19 |a DE-384 |a DE-739 | ||
| 050 | 0 | |a QA273 | |
| 082 | 0 | |a 519.2 |2 23 | |
| 084 | |a SK 800 |0 (DE-625)143256: |2 rvk | ||
| 100 | 1 | |a Sugita, Hiroshi |0 (DE-588)1028199201 |4 aut | |
| 240 | 1 | 0 | |a Kakuritsu to ransū |
| 245 | 1 | 0 | |a Probability and random number |b a first guide to randomness |c Hiroshi Sugita (Osaka University, Japan) |
| 264 | 1 | |a New Jersey ; London ; Singapore ; Beijing ; Shanghai ; Hong Kong ; Taipei ; Chennai ; Tokyo |b World Scientific |c [2018] | |
| 264 | 4 | |c © 2018 | |
| 300 | |a xi, 125 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes bibliographical references and index | ||
| 520 | |a This is a book of elementary probability theory that includes a chapter on algorithmic randomness. It rigorously presents definitions and theorems in computation theory, and explains the meanings of the theorems by comparing them with mechanisms of the computer, which is very effective in the current computer age. Random number topics have not been treated by any books on probability theory, only some books on computation theory. However, the notion of random number is necessary for understanding the essential relation between probability and randomness. The field of probability has changed very much, thus this book will make and leave a big impact even to expert probabilists. Readers from applied sciences will benefit from this book because it presents a very proper foundation of the Monte Carlo method with practical solutions, keeping the technical level no higher than 1st year university calculus. ... | ||
| 650 | 4 | |a Probabilities | |
| 650 | 4 | |a Random variables | |
| 650 | 4 | |a Numbers, Random | |
| 650 | 4 | |a Monte Carlo method | |
| 650 | 0 | 7 | |a Wahrscheinlichkeitstheorie |0 (DE-588)4079013-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zufallszahlen |0 (DE-588)4124968-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Monte-Carlo-Simulation |0 (DE-588)4240945-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Monte-Carlo-Simulation |0 (DE-588)4240945-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Wahrscheinlichkeitstheorie |0 (DE-588)4079013-7 |D s |
| 689 | 1 | 1 | |a Zufallszahlen |0 (DE-588)4124968-9 |D s |
| 689 | 1 | |5 DE-604 | |
| 856 | 4 | 2 | |m LoC Fremddatenuebernahme |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030145516&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030145516&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-030145516 | ||
Record in the Search Index
| _version_ | 1804178261518843904 |
|---|---|
| adam_text | PROBABILITY AND RANDOM NUMBER
/ SUGITA, HIROSHIYYD1958-YYEAUTHOR
: 2017
TABLE OF CONTENTS / INHALTSVERZEICHNIS
MATHEMATICS OF COIN TOSSING
RANDOM NUMBER
LIMIT THEOREM
MONTE CARLO METHOD
DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT.
Contents Preface Notations and symbols.................... Table of Greek letters.................................................................... 1. Mathematics of coin tossing 1.1 1.2 1.3 1.4 1.5 2. v viii viii 1 Mathematical model............................................................ 1.1.1 Probability space ................................................... 1.1.2 Random variable...................................................... Random number ................................................................. Limit theorem ........................................................................ 1.3.1 Analysis of randomness.......................................... 1.3.2 Mathematical statistics.......................................... Monte Carlo method....................... Infinite coin tosses...............՝..................... .. .................... 1.5.1 Borel’s normal number theorem........................... 1.5.2 Construction of Brownianmotion......................... 1 4 6 10 12 12 15 16 18 19 19 Random number 23 2.1 24 25 2.2 Recursive function.............................................................. 2.1.1 Computable function............................................. 2.1.2 Primitive recursive functionand partial recursive function.............................. ...................................... 2.1.3 Kleene’s normal format3....................................... 2.1.4 Enumeration theorem.......................... Kolmogorov complexity and random number .................. 3The subsections with (*) can be skipped. ix 26 29 31 33
x Contents 2.2.1 2.2.2 2.2.3 3. 34 37 38 Limit theorem 42 3.1 3.2 42 47 48 54 57 60 60 61 65 75 80 86 86 88 3.3 3.4 3.5 4. Kolmogorov complexity.......................................... Random number................. Application: Distribution of prime numbers^*) . . Bernoulli’s theorem............................................................... Law of large numbers ............................................................ 3.2.1 Sequence of independent random variables .... 3.2.2 Chebyshev’s inequality...................................... . 3.2.3 Cramér-Chernoff’s inequality................................. De Moivre-Laplace’s theorem............................................. 3.3.1 Binomial distribution............................................. 3.3.2 Heuristic observation............................................. 3.3.3 Taylor’s formula and Stirling’sformula................ 3.3.4 Proof of de Moivre-Laplace’s theorem.................. Central limit theorem ......................................................... Mathematical statistics......................................................... 3.5.1 Inference.................................................................. 3.5.2 Test........................................................................... Monte Carlo method 4.1 4.2 4.3 4.4 Monte Carlo method as gambling....................................... 4.1.1 Purpose..................................................................... 4.1.2 Exercise I, revisited................................................ Pseudorandom
generator...................................................... 4.2.1 Definition.................................................................. 4.2.2 Security............................. Monte Carlo integration............................. 4.3.1 Mean and integral................................................... 4.3.2 Estimation of mean . . . ....................................... 4.3.3 Random Weyl sampling.......................................... From the viewpoint of mathematical statistics.................. 91 91 91 93 94 94 95 96 96 97 98 104 Appendix A 105 A.l 105 105 106 108 Symbols and terms . ................................. A. 1.1 Set and function....................................................... A.1.2 Symbols for sum and product.................................. A.1.3 Inequality symbol ‘ ^ ’...........................................
Contents A.2 A.3 A.4 A.5 xi Binary numeral system......................................................... A.2.1 Binary integers.......................................................... A.2.2 Binary fractions...................................................... Limit of sequence and function.......................................... A.3.1 Convergence of sequence........................................ A.3.2 Continuity of function of one variable................... A.3.3 Continuity of function of several variables............. Limits of exponential function and logarithm.................. C language program............................................................ 108 108 110 Ill Ill 114 115 115 116 List of mathematicians 119 Further reading 120 Bibliography 121 Index 123
|
| any_adam_object | 1 |
| author | Sugita, Hiroshi |
| author_GND | (DE-588)1028199201 |
| author_facet | Sugita, Hiroshi |
| author_role | aut |
| author_sort | Sugita, Hiroshi |
| author_variant | h s hs |
| building | Verbundindex |
| bvnumber | BV044749837 |
| callnumber-first | Q - Science |
| callnumber-label | QA273 |
| callnumber-raw | QA273 |
| callnumber-search | QA273 |
| callnumber-sort | QA 3273 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 800 |
| ctrlnum | (OCoLC)1030355487 (DE-599)BVBBV044749837 |
| dewey-full | 519.2 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.2 |
| dewey-search | 519.2 |
| dewey-sort | 3519.2 |
| 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>03188nam a2200529 c 4500</leader><controlfield tag="001">BV044749837</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190327 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">180206s2018 xxua||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">017042753</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789813228252</subfield><subfield code="9">978-981-3228-25-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1030355487</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV044749837</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA273</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.2</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 800</subfield><subfield code="0">(DE-625)143256:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sugita, Hiroshi</subfield><subfield code="0">(DE-588)1028199201</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Kakuritsu to ransū</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Probability and random number</subfield><subfield code="b">a first guide to randomness</subfield><subfield code="c">Hiroshi Sugita (Osaka University, Japan)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New Jersey ; London ; Singapore ; Beijing ; Shanghai ; Hong Kong ; Taipei ; Chennai ; Tokyo</subfield><subfield code="b">World Scientific</subfield><subfield code="c">[2018]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2018</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xi, 125 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">This is a book of elementary probability theory that includes a chapter on algorithmic randomness. It rigorously presents definitions and theorems in computation theory, and explains the meanings of the theorems by comparing them with mechanisms of the computer, which is very effective in the current computer age. Random number topics have not been treated by any books on probability theory, only some books on computation theory. However, the notion of random number is necessary for understanding the essential relation between probability and randomness. The field of probability has changed very much, thus this book will make and leave a big impact even to expert probabilists. Readers from applied sciences will benefit from this book because it presents a very proper foundation of the Monte Carlo method with practical solutions, keeping the technical level no higher than 1st year university calculus. ...</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Probabilities</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Random variables</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Numbers, Random</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Monte Carlo method</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Wahrscheinlichkeitstheorie</subfield><subfield code="0">(DE-588)4079013-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zufallszahlen</subfield><subfield code="0">(DE-588)4124968-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Monte-Carlo-Simulation</subfield><subfield code="0">(DE-588)4240945-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Monte-Carlo-Simulation</subfield><subfield code="0">(DE-588)4240945-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Wahrscheinlichkeitstheorie</subfield><subfield code="0">(DE-588)4079013-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Zufallszahlen</subfield><subfield code="0">(DE-588)4124968-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">LoC Fremddatenuebernahme</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=030145516&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=030145516&sequence=000003&line_number=0002&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-030145516</subfield></datafield></record></collection> |
| id | DE-604.BV044749837 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T08:01:10Z |
| institution | BVB |
| isbn | 9789813228252 |
| language | English |
| lccn | 017042753 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030145516 |
| oclc_num | 1030355487 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-384 DE-739 |
| owner_facet | DE-19 DE-BY-UBM DE-384 DE-739 |
| physical | xi, 125 Seiten Illustrationen, Diagramme |
| publishDate | 2018 |
| publishDateSearch | 2018 |
| publishDateSort | 2018 |
| publisher | World Scientific |
| record_format | marc |
| spelling | Sugita, Hiroshi (DE-588)1028199201 aut Kakuritsu to ransū Probability and random number a first guide to randomness Hiroshi Sugita (Osaka University, Japan) New Jersey ; London ; Singapore ; Beijing ; Shanghai ; Hong Kong ; Taipei ; Chennai ; Tokyo World Scientific [2018] © 2018 xi, 125 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and index This is a book of elementary probability theory that includes a chapter on algorithmic randomness. It rigorously presents definitions and theorems in computation theory, and explains the meanings of the theorems by comparing them with mechanisms of the computer, which is very effective in the current computer age. Random number topics have not been treated by any books on probability theory, only some books on computation theory. However, the notion of random number is necessary for understanding the essential relation between probability and randomness. The field of probability has changed very much, thus this book will make and leave a big impact even to expert probabilists. Readers from applied sciences will benefit from this book because it presents a very proper foundation of the Monte Carlo method with practical solutions, keeping the technical level no higher than 1st year university calculus. ... Probabilities Random variables Numbers, Random Monte Carlo method Wahrscheinlichkeitstheorie (DE-588)4079013-7 gnd rswk-swf Zufallszahlen (DE-588)4124968-9 gnd rswk-swf Monte-Carlo-Simulation (DE-588)4240945-7 gnd rswk-swf Monte-Carlo-Simulation (DE-588)4240945-7 s DE-604 Wahrscheinlichkeitstheorie (DE-588)4079013-7 s Zufallszahlen (DE-588)4124968-9 s LoC Fremddatenuebernahme application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030145516&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030145516&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Sugita, Hiroshi Probability and random number a first guide to randomness Probabilities Random variables Numbers, Random Monte Carlo method Wahrscheinlichkeitstheorie (DE-588)4079013-7 gnd Zufallszahlen (DE-588)4124968-9 gnd Monte-Carlo-Simulation (DE-588)4240945-7 gnd |
| subject_GND | (DE-588)4079013-7 (DE-588)4124968-9 (DE-588)4240945-7 |
| title | Probability and random number a first guide to randomness |
| title_alt | Kakuritsu to ransū |
| title_auth | Probability and random number a first guide to randomness |
| title_exact_search | Probability and random number a first guide to randomness |
| title_full | Probability and random number a first guide to randomness Hiroshi Sugita (Osaka University, Japan) |
| title_fullStr | Probability and random number a first guide to randomness Hiroshi Sugita (Osaka University, Japan) |
| title_full_unstemmed | Probability and random number a first guide to randomness Hiroshi Sugita (Osaka University, Japan) |
| title_short | Probability and random number |
| title_sort | probability and random number a first guide to randomness |
| title_sub | a first guide to randomness |
| topic | Probabilities Random variables Numbers, Random Monte Carlo method Wahrscheinlichkeitstheorie (DE-588)4079013-7 gnd Zufallszahlen (DE-588)4124968-9 gnd Monte-Carlo-Simulation (DE-588)4240945-7 gnd |
| topic_facet | Probabilities Random variables Numbers, Random Monte Carlo method Wahrscheinlichkeitstheorie Zufallszahlen Monte-Carlo-Simulation |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030145516&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030145516&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT sugitahiroshi kakuritsutoransu AT sugitahiroshi probabilityandrandomnumberafirstguidetorandomness |
There is no print copy available.
Indexes