Algorithmic probability a collection of problems
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
London u.a.
Chapman & Hall
1995
|
| Ausgabe: | 1. ed. |
| Schriftenreihe: | Stochastic modeling series
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010444812 | ||
| 003 | DE-604 | ||
| 005 | 20070418 | ||
| 007 | t | ||
| 008 | 951024s1995 |||| 00||| eng d | ||
| 020 | |a 041299691X |9 0-412-99691-X | ||
| 035 | |a (OCoLC)31288123 | ||
| 035 | |a (DE-599)BVBBV010444812 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29 |a DE-29T |a DE-824 |a DE-384 |a DE-91G |a DE-20 |a DE-11 | ||
| 050 | 0 | |a T57.35 | |
| 082 | 0 | |a 519.2 |2 20 | |
| 084 | |a SK 800 |0 (DE-625)143256: |2 rvk | ||
| 084 | |a SK 820 |0 (DE-625)143258: |2 rvk | ||
| 084 | |a MAT 600f |2 stub | ||
| 100 | 1 | |a Neuts, Marcel F. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Algorithmic probability |b a collection of problems |c Marcel F. Neuts |
| 250 | |a 1. ed. | ||
| 264 | 1 | |a London u.a. |b Chapman & Hall |c 1995 | |
| 300 | |a XII, 465 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Stochastic modeling series | |
| 650 | 7 | |a Algorithmes |2 ram | |
| 650 | 4 | |a Algoritmos | |
| 650 | 7 | |a Files d'attente, Théorie des |2 ram | |
| 650 | 4 | |a Líneas de espera, Teoría de | |
| 650 | 7 | |a Markov-processen |2 gtt | |
| 650 | 7 | |a Probabilités |2 ram | |
| 650 | 7 | |a Stochastische processen |2 gtt | |
| 650 | 7 | |a analyse matricielle |2 inriac | |
| 650 | 7 | |a chaîne Markov |2 inriac | |
| 650 | 7 | |a probabilité |2 inriac | |
| 650 | 7 | |a résolution équation |2 inriac | |
| 650 | 7 | |a système temps discret |2 inriac | |
| 650 | 7 | |a variable aléatoire |2 inriac | |
| 650 | 4 | |a Algorithms | |
| 650 | 4 | |a Probabilities | |
| 650 | 4 | |a Queuing theory | |
| 650 | 0 | 7 | |a Wahrscheinlichkeitsrechnung |0 (DE-588)4064324-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Stochastik |0 (DE-588)4121729-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143389-0 |a Aufgabensammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Stochastik |0 (DE-588)4121729-9 |D s |
| 689 | 0 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Wahrscheinlichkeitsrechnung |0 (DE-588)4064324-4 |D s |
| 689 | 1 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 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=006961404&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006961404 | ||
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0102/MAT 600f 2001 A 26247 0102/MAT 600f 2001 A 26248 |
|---|---|
| DE-BY-TUM_katkey | 765789 |
| DE-BY-TUM_media_number | 040020359148 040020156518 |
| _version_ | 1816711745124696064 |
| adam_text | Table of Contents
Preface ix
Chapter 1. Computational Probability: An Introduction 1
1.1. An Historical Perspective 1
1.2. Recognizing Recurrence Relations 3
1.3. Main Problem Set for Chapter 1 15
Easier Problems 15
Average Problems 19
Harder Problems 25
Challenging Problems 32
Some Special Problems 36
Chapter 2. Solving Equations 38
2.1. Common Equations 38
2.2. Implicit Equations 43
2.3. Main Problem Set for Chapter 2 46
Easier Problems 46
Average Problems 51
Harder Problems 56
Challenging Problems 66
Chapter 3. Functions of Random Variables 75
3.1. Introduction 75
3.2. Sums of Random Variables 78
3.3. Maxima and Minima of Random Variables 82
3.4. The Inclusion Exclusion Formula 85
3.5. A Waiting Time in Multinomial Trials 88
3.6. Main Problem Set for Chapter 3 92
Easier Problems 92
Average Problems 98
Harder Problems 105
vi I Table of Contents
Challenging Problems 117
Problems Requiring Numerical Integration 128
Problems on Inclusion Exclusion 133
Chapter 4. Discrete Time Markov Chains 135
4.1. Matrix Formulas for Finite Markov Chains 135
4.2. Some Infinite State Markov Chains 144
4.3. The Discrete Markovian Arrival Process 149
4.4. Main Problem Set for Chapter 4 153
Easier Problems 154
Average Problems 166
Harder Problems 189
Challenging Problems 207
Chapter 5. Continuous Time Markov Chains 229
5.1. Matrix Formulas for Finite Markov Chains 229
5.2. Main Problem Set for Chapter 5 237
Easier Problems 238
Average Problems 245
Harder Problems 255
Challenging Problems 272
Chapter 6. Experimentation and Visualization 292
6.1. Introduction 292
6.2. The Alias Method 296
6.3. Understanding Steady State Behavior 298
6.4. Main Problem Set for Chapter 6 303
Easier Problems 303
Average Problems 309
Harder Problems 332
Challenging Problems 355
References 367
Appendix 1. Some Topics from Matrix Analysis 369
A.I.I: Functions of a Matrix 369
A. 1.2: The Kronecker Product 373
A.1.3: The Perron Frobenius Eigenvalue 374
Appendix 2. Phase Type Distributions 379
Table of Contents I vii
A.2.1: / // Distributions 379
A.2.2: The / // Renewal Process 388
Appendix 3. The Markovian Arrival Process 393
A.3.1: Description of the MAP 393
A.3.2: Probability Distributions for the MAP 395
Solutions to Selected Problems 399
Index 459
|
| any_adam_object | 1 |
| author | Neuts, Marcel F. |
| author_facet | Neuts, Marcel F. |
| author_role | aut |
| author_sort | Neuts, Marcel F. |
| author_variant | m f n mf mfn |
| building | Verbundindex |
| bvnumber | BV010444812 |
| callnumber-first | T - Technology |
| callnumber-label | T57 |
| callnumber-raw | T57.35 |
| callnumber-search | T57.35 |
| callnumber-sort | T 257.35 |
| callnumber-subject | T - General Technology |
| classification_rvk | SK 800 SK 820 |
| classification_tum | MAT 600f |
| ctrlnum | (OCoLC)31288123 (DE-599)BVBBV010444812 |
| 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 |
| edition | 1. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02383nam a2200661 c 4500</leader><controlfield tag="001">BV010444812</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20070418 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">951024s1995 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">041299691X</subfield><subfield code="9">0-412-99691-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)31288123</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010444812</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">T57.35</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.2</subfield><subfield code="2">20</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="084" ind1=" " ind2=" "><subfield code="a">SK 820</subfield><subfield code="0">(DE-625)143258:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 600f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Neuts, Marcel F.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmic probability</subfield><subfield code="b">a collection of problems</subfield><subfield code="c">Marcel F. Neuts</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London u.a.</subfield><subfield code="b">Chapman & Hall</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 465 S.</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="0" ind2=" "><subfield code="a">Stochastic modeling series</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algorithmes</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algoritmos</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Files d'attente, Théorie des</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Líneas de espera, Teoría de</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Markov-processen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Probabilités</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Stochastische processen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">analyse matricielle</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">chaîne Markov</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">probabilité</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">résolution équation</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">système temps discret</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">variable aléatoire</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Probabilities</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Queuing theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Wahrscheinlichkeitsrechnung</subfield><subfield code="0">(DE-588)4064324-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Stochastik</subfield><subfield code="0">(DE-588)4121729-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143389-0</subfield><subfield code="a">Aufgabensammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Stochastik</subfield><subfield code="0">(DE-588)4121729-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</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">Wahrscheinlichkeitsrechnung</subfield><subfield code="0">(DE-588)4064324-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</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">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=006961404&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-006961404</subfield></datafield></record></collection> |
| genre | (DE-588)4143389-0 Aufgabensammlung gnd-content |
| genre_facet | Aufgabensammlung |
| id | DE-604.BV010444812 |
| illustrated | Not Illustrated |
| indexdate | 2024-11-25T17:14:19Z |
| institution | BVB |
| isbn | 041299691X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006961404 |
| oclc_num | 31288123 |
| open_access_boolean | |
| owner | DE-29 DE-29T DE-824 DE-384 DE-91G DE-BY-TUM DE-20 DE-11 |
| owner_facet | DE-29 DE-29T DE-824 DE-384 DE-91G DE-BY-TUM DE-20 DE-11 |
| physical | XII, 465 S. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Chapman & Hall |
| record_format | marc |
| series2 | Stochastic modeling series |
| spellingShingle | Neuts, Marcel F. Algorithmic probability a collection of problems Algorithmes ram Algoritmos Files d'attente, Théorie des ram Líneas de espera, Teoría de Markov-processen gtt Probabilités ram Stochastische processen gtt analyse matricielle inriac chaîne Markov inriac probabilité inriac résolution équation inriac système temps discret inriac variable aléatoire inriac Algorithms Probabilities Queuing theory Wahrscheinlichkeitsrechnung (DE-588)4064324-4 gnd Algorithmus (DE-588)4001183-5 gnd Stochastik (DE-588)4121729-9 gnd |
| subject_GND | (DE-588)4064324-4 (DE-588)4001183-5 (DE-588)4121729-9 (DE-588)4143389-0 |
| title | Algorithmic probability a collection of problems |
| title_auth | Algorithmic probability a collection of problems |
| title_exact_search | Algorithmic probability a collection of problems |
| title_full | Algorithmic probability a collection of problems Marcel F. Neuts |
| title_fullStr | Algorithmic probability a collection of problems Marcel F. Neuts |
| title_full_unstemmed | Algorithmic probability a collection of problems Marcel F. Neuts |
| title_short | Algorithmic probability |
| title_sort | algorithmic probability a collection of problems |
| title_sub | a collection of problems |
| topic | Algorithmes ram Algoritmos Files d'attente, Théorie des ram Líneas de espera, Teoría de Markov-processen gtt Probabilités ram Stochastische processen gtt analyse matricielle inriac chaîne Markov inriac probabilité inriac résolution équation inriac système temps discret inriac variable aléatoire inriac Algorithms Probabilities Queuing theory Wahrscheinlichkeitsrechnung (DE-588)4064324-4 gnd Algorithmus (DE-588)4001183-5 gnd Stochastik (DE-588)4121729-9 gnd |
| topic_facet | Algorithmes Algoritmos Files d'attente, Théorie des Líneas de espera, Teoría de Markov-processen Probabilités Stochastische processen analyse matricielle chaîne Markov probabilité résolution équation système temps discret variable aléatoire Algorithms Probabilities Queuing theory Wahrscheinlichkeitsrechnung Algorithmus Stochastik Aufgabensammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006961404&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT neutsmarcelf algorithmicprobabilityacollectionofproblems |