Probably approximately correct: nature's algorithms for learning and prospering in a complex world
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York
Basic Books
2013
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | X, 195 S. Ill. |
| ISBN: | 9780465032716 9780465037902 |
| Finding Aid: | Notes S. 175-184, Glossary S. 185-188 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041084225 | ||
| 003 | DE-604 | ||
| 005 | 20151112 | ||
| 007 | t | ||
| 008 | 130612s2013 a||| |||| 00||| eng d | ||
| 020 | |a 9780465032716 |9 978-0-465-03271-6 | ||
| 020 | |a 9780465037902 |9 978-0-465-03790-2 | ||
| 035 | |a (OCoLC)855555575 | ||
| 035 | |a (DE-599)GBV746769997 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-83 |a DE-703 | ||
| 084 | |a ST 300 |0 (DE-625)143650: |2 rvk | ||
| 100 | 1 | |a Valiant, Leslie |d 1949- |e Verfasser |0 (DE-588)1036657280 |4 aut | |
| 245 | 1 | 0 | |a Probably approximately correct |b nature's algorithms for learning and prospering in a complex world |c Leslie Valiant |
| 264 | 1 | |a New York |b Basic Books |c 2013 | |
| 300 | |a X, 195 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 555 | |a Notes S. 175-184, Glossary S. 185-188 | ||
| 650 | 0 | 7 | |a Künstliche Intelligenz |0 (DE-588)4033447-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Künstliche Intelligenz |0 (DE-588)4033447-8 |D s |
| 689 | 0 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |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=026060944&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-026060944 | ||
Record in the Search Index
| _version_ | 1804150457157812224 |
|---|---|
| adam_text | Titel: Probably approximately correct
Autor: Valiant, Leslie
Jahr: 2013
Contents
Summary ix
1. Ecorithms 1
2. Prediction and Adaptation 13
3. The Computable: Nor everything that can be defined can be computed. 23
3.1 The Turing Paradigm 23
3.2 Robust Computational Models 27
3.3 The Character of Computational Laws 28
3.4 Polynomial Time Computation 31
3.5 Possible Ultimate Limitations 37
3.6 Simple Algorithms with Complicated Behavior 43
3.7 The Perceptron Algorithm 44
4. Mechanistic Explanations of Nature: What might we lookfor? 51
5. The Learnable: How can one drawgeneral lessonsfrom
particular experiences? 57
5.1 Cognition 57
5.2 The Problem of Induction 59
5.3 Induction in an Urn 62
5.4 Error Control 65
5.5 Toward PAC Learnability 66
5.6PACLearnability 71
5.7 OccamWhento Trust aHypothesis 72
5.8 Are There Limits to Learnability? 76
5.9 Teaching and Learning 81
5.10 Learnable Target Pursuit *
5.11 PAC Learning as a Basis of Cognition 84
vi | Contents
6. The Evolvable: How can complex mechanisms
evolvefrom simpler ones? 87
6.1 Is There a Gap? 87
6.2HowCantheGapBeFilled? 89
6.3 Does Evolution Have a Target? 92
6.4 Evolvable Target Pursuit 94
6.5 Evolution Versus Learning 98
6.6 Evolution as a Form of Learning 100
6.7 Definition of Evolvability 101
6.8 Extent and Limits 106
6.9 Real-Valued Evolution 108
6.10WhyIsThisTheorySoDifferent? 112
7. The Deducible: How can one reason with imprecise concepts? 115
7.1Reasoning 115
7.2 The Need for Reasoning Even with the Theoryless 118
7.3 The Challenge of Complexity 120
7.4 The Challenge of Brittleness 121
7.5 The Challenge of Semantics 122
7.6 The Challenge ofGrounding 123
7.7 The Mind s Eye: A Pinhole to the World 125
7.8 Robust Logic: Reasoning in an Unknowable World 129
7.9Thinking 135
8. Humans as Ecorithms 137
8.1 Introduction 137
8.2 Nature Versus Nurture 138
8.3 Na ivete 139
8.4 Prejudice and Rush to Judgment 140
8.5 Personalized Truth 141
8.6 Personal Feelings 143
8.7 Delusionsof Reason 143
8.8 Machine-Aided Humans 146
8.9 Is There Something More? 147
9. Machines as Ecorithms: Why is artificial intelligence
difficult to achieve? 149
9.1 Introduction 149
9.2 Machine Learning 150
9.3 Artificial Intelligence-Where Is the Difficulty? 155
9.4 The Artificial in Artificial Intelligence 158
Contents vn
9.5 Unsupervised Learning 158
9.6 Artificial Intelligence-Where Next? 163
9.7 Need We Fear Artificial Intelligence? 165
10. Questions 167
10.1 Science 167
10.2 A More Strongly Ecorithmic Future 168
10.3 How to Act? 170
10.4Mysteries 171
Notes 175
Glossary 185
Acknowledgments 189
Index 191
|
| any_adam_object | 1 |
| author | Valiant, Leslie 1949- |
| author_GND | (DE-588)1036657280 |
| author_facet | Valiant, Leslie 1949- |
| author_role | aut |
| author_sort | Valiant, Leslie 1949- |
| author_variant | l v lv |
| building | Verbundindex |
| bvnumber | BV041084225 |
| classification_rvk | ST 300 |
| ctrlnum | (OCoLC)855555575 (DE-599)GBV746769997 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01458nam a2200361 c 4500</leader><controlfield tag="001">BV041084225</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20151112 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">130612s2013 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780465032716</subfield><subfield code="9">978-0-465-03271-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780465037902</subfield><subfield code="9">978-0-465-03790-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)855555575</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV746769997</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield><subfield code="a">DE-703</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 300</subfield><subfield code="0">(DE-625)143650:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Valiant, Leslie</subfield><subfield code="d">1949-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1036657280</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Probably approximately correct</subfield><subfield code="b">nature's algorithms for learning and prospering in a complex world</subfield><subfield code="c">Leslie Valiant</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York</subfield><subfield code="b">Basic Books</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 195 S.</subfield><subfield code="b">Ill.</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="555" ind1=" " ind2=" "><subfield code="a">Notes S. 175-184, Glossary S. 185-188</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Künstliche Intelligenz</subfield><subfield code="0">(DE-588)4033447-8</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="689" ind1="0" ind2="0"><subfield code="a">Künstliche Intelligenz</subfield><subfield code="0">(DE-588)4033447-8</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="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=026060944&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-026060944</subfield></datafield></record></collection> |
| id | DE-604.BV041084225 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:39:13Z |
| institution | BVB |
| isbn | 9780465032716 9780465037902 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026060944 |
| oclc_num | 855555575 |
| open_access_boolean | |
| owner | DE-83 DE-703 |
| owner_facet | DE-83 DE-703 |
| physical | X, 195 S. Ill. |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | Basic Books |
| record_format | marc |
| spelling | Valiant, Leslie 1949- Verfasser (DE-588)1036657280 aut Probably approximately correct nature's algorithms for learning and prospering in a complex world Leslie Valiant New York Basic Books 2013 X, 195 S. Ill. txt rdacontent n rdamedia nc rdacarrier Notes S. 175-184, Glossary S. 185-188 Künstliche Intelligenz (DE-588)4033447-8 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Künstliche Intelligenz (DE-588)4033447-8 s Algorithmus (DE-588)4001183-5 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026060944&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Valiant, Leslie 1949- Probably approximately correct nature's algorithms for learning and prospering in a complex world Künstliche Intelligenz (DE-588)4033447-8 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4033447-8 (DE-588)4001183-5 |
| title | Probably approximately correct nature's algorithms for learning and prospering in a complex world |
| title_auth | Probably approximately correct nature's algorithms for learning and prospering in a complex world |
| title_exact_search | Probably approximately correct nature's algorithms for learning and prospering in a complex world |
| title_full | Probably approximately correct nature's algorithms for learning and prospering in a complex world Leslie Valiant |
| title_fullStr | Probably approximately correct nature's algorithms for learning and prospering in a complex world Leslie Valiant |
| title_full_unstemmed | Probably approximately correct nature's algorithms for learning and prospering in a complex world Leslie Valiant |
| title_short | Probably approximately correct |
| title_sort | probably approximately correct nature s algorithms for learning and prospering in a complex world |
| title_sub | nature's algorithms for learning and prospering in a complex world |
| topic | Künstliche Intelligenz (DE-588)4033447-8 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Künstliche Intelligenz Algorithmus |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026060944&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT valiantleslie probablyapproximatelycorrectnaturesalgorithmsforlearningandprosperinginacomplexworld |