Computation, logic, philosophy: a collection of essays
Gespeichert in:
Beteilige Person: | |
---|---|
Format: | Buch |
Sprache: | Englisch |
Veröffentlicht: |
Beijing
Science Press u.a.
1990
|
Schriftenreihe: | Mathematics and its application (China series)
|
Schlagwörter: | |
Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002706870&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
Umfang: | XXVII, 373 S. |
ISBN: | 7030002113 0792302184 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV004359402 | ||
003 | DE-604 | ||
005 | 19970303 | ||
007 | t| | ||
008 | 910604s1990 xx |||| 00||| engod | ||
020 | |a 7030002113 |9 7-03-000211-3 | ||
020 | |a 0792302184 |9 0-7923-0218-4 | ||
035 | |a (OCoLC)23243872 | ||
035 | |a (DE-599)BVBBV004359402 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-12 |a DE-739 |a DE-29 |a DE-29T |a DE-91 |a DE-19 |a DE-634 |a DE-11 |a DE-188 | ||
050 | 0 | |a QA76.9.M35 | |
082 | 0 | |a 510 |2 20 | |
084 | |a CC 2600 |0 (DE-625)17610: |2 rvk | ||
084 | |a SK 130 |0 (DE-625)143216: |2 rvk | ||
084 | |a 5,1 |2 ssgn | ||
084 | |a PHI 350f |2 stub | ||
100 | 1 | |a Wang, Hao |e Verfasser |4 aut | |
245 | 1 | 0 | |a Computation, logic, philosophy |b a collection of essays |c Wang Hao |
264 | 1 | |a Beijing |b Science Press u.a. |c 1990 | |
300 | |a XXVII, 373 S. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 0 | |a Mathematics and its application (China series) | |
650 | 4 | |a Bibliographie Wang Hao | |
650 | 4 | |a Calculabilité | |
650 | 4 | |a Complexité | |
650 | 4 | |a Complexité de calcul (Informatique) | |
650 | 4 | |a Décidabilité | |
650 | 4 | |a Décidabilité (Logique mathématique) | |
650 | 4 | |a Démonstration automatique | |
650 | 7 | |a Filosofia e fundamentos da matematica |2 larpcal | |
650 | 4 | |a Formalisation | |
650 | 4 | |a Informatique | |
650 | 7 | |a Informatique - Mathématiques |2 ram | |
650 | 4 | |a Langue chinoise | |
650 | 7 | |a Logica |2 gtt | |
650 | 4 | |a Logique mathématique | |
650 | 4 | |a Logique symbolique et mathématique | |
650 | 7 | |a Logique symbolique et mathématique |2 ram | |
650 | 4 | |a Philosophie mathématique | |
650 | 4 | |a Théorèmes - Démonstration automatique | |
650 | 7 | |a Wiskunde |2 gtt | |
650 | 4 | |a Informatik | |
650 | 4 | |a Logik | |
650 | 4 | |a Mathematik | |
650 | 4 | |a Computer science |x Mathematics | |
650 | 4 | |a Logic, Symbolic and mathematical | |
650 | 0 | 7 | |a Mathematische Logik |0 (DE-588)4037951-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Logik |0 (DE-588)4036202-4 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Computer |0 (DE-588)4070083-5 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Informatik |0 (DE-588)4026894-9 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Mathematische Logik |0 (DE-588)4037951-6 |D s |
689 | 0 | 1 | |a Informatik |0 (DE-588)4026894-9 |D s |
689 | 0 | |5 DE-604 | |
689 | 1 | 0 | |a Computer |0 (DE-588)4070083-5 |D s |
689 | 1 | 1 | |a Logik |0 (DE-588)4036202-4 |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=002706870&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-002706870 |
Datensatz im Suchindex
DE-BY-TUM_call_number | 0020 0006 A 1390 |
---|---|
DE-BY-TUM_katkey | 796247 |
DE-BY-TUM_location | Mag |
DE-BY-TUM_media_number | 040006116623 |
_version_ | 1821930824896872449 |
adam_text | CONTENTS
INTRODUCTION xi
PART ONE. BROAD ISSUES 1
1. ON FORMALIZATION 3
1.1 Systematization [1955(53)] 3
1.2 Communication 4
1.3 Clarity and consolidation 5
1.4 Rigour 6
1.5 Approximation to intuition 7
1.6 Application to philosophy 8
1.7 Too many digits 9
1.8 Ideal language 10
1.9 How artificial language? 11
1.10 The paradoxes 12
2. THE CONCEPT OF COMPUTABILITY [(1953)] 13
2.1 Formalizing intuitive concepts 13
2.2 The intuitive concept of computability 13
2.3 Computation by theoretical machines 15
2.4 General recursive functions 15
2.5 Constructive proofs 17
2.6 Effective methods 19
2.7 Speed functions 20
2.8 Transfinite recursions 22
2.9 The indeterminate domain of computable functions 25
3. PROCESS AND EXISTENCE IN MATHEMATICS [1961(60)] 30
4. LOGIC, COMPUTATION AND PHILOSOPHY [1971(66)] 47
4.1 Logic and logical positivism 47
4.2 What is mathematics? 48
4.3 Logic and computation 50
4.4 Relatively undecidable propositions and absolutely unsolvable
problems 51
4.5 Foundations of set theory 53
4.6 What is mathematics? (continued) 56
vii
yjjj Computation, Logic, Philosophy
PART TWO. AUTOMATED THEOREM PROVEVG(ATP) 61
5. COMPUTER THEOREM PROVING AND ARTIFICIAL
INTELLIGENCE [1984(82)] 63
APPENDIX: CITATION FOR HAOWANG AS WINNER OF
MILESTONE AWARD IN AUTOMATIC THEOREM
PROVING 75
6. PROVING THEOREMS BY PATTERN RECOGNITION, I
[1960(59)] 76
6.1 Introduction 76
6.2 A program that does 9 chapters of Principia in 9 minutes 83
6.3 The EtA case solved with sequential tables 94
6.4 General remarks 96
7. OBSERVATIONS ON ATP 103
7.1 Mechanical mathematics and inferential analysis [1963(61)] 103
7.2 The mechanization of mechanical arguments [I963(62)a] 118
7.3 Formalization and automatic theorem—proving [1965(64)]
127
8. SOME DATA FOR ATP 139
8.1 On axioms of conditional set existence [1967(66)] „ 139
8.2 Natural hulls and set existence [l%7(66)a] 143
8.3 A theorem on definitions of the Zermelo Neumann ordinals
[I967(66)b] 149
9. PROVING THEOREMS BY PATTERN RECOGNITION, II
[1961(60)a] 159
9.1 A survey of the decision problem 159
9.2 The Skolem, case 167
9.3 The A2E satisfiability case 174
9.4 The AiEiAj satisfiability case 176
9.5 A proof procedure for the predicate calculus 186
9.6 Remarks on mathematical disciplines 189
PART THREE. DECIDABILITY AND COMPLEXITY 193
10. GAMES, LOGIC AND COMPUTERS [l965a] 195
APPENDIX: NOTES ON A CLASS OF TILING PROBLEMS
[1975(60)] 209
Contents :.,
11. DOMINOES AND THE AEA CASE OF THE DECISION
PROBLEM [1963(62)] 218
12. TOWARDS FEASIBLE SOLUTIONS OF THE TAUTOLOGY
PROBLEM (with B.Dunhan) [1976(74)] 246
12.1 Computational complexity and Boolean validity 246
12.2 A brief overview with some general observations 248
12.3 Some basic properties of Boolean validity 252
12.4 Some calculations and classifications 257
12.5 Hard examples and negative results 263
12.6 A feasible decision procedure for biconditional expressions 266
12.7 Two partial methods and an indication of two generic methods
269
13. RANKED MATCHING AND HOSPITAL INTERNS
(with D.A.Martin) [(1977)] 275
13.1 Preliminary 275
13.2 Deletion of useless names: Operations I and II 276
13.3 The canonical form Ti of T 278
13.4 The student and hospital optimal assignments 280
13.5 Mixed assignments and a characterization of all stable
assignments 284
13.6 The marriage problem 286
PART FOUR. TOPICS FROM THEORY TO PRACTICE 291
14. LOGICAL FRAGMENTS RELEVANT TO COMPUTER
SCIENCE 293
14.1 Logic of many sorted theories [1952(50)] 293
14.2 Ackermann s consistency proof [1962(53)] 304
14.3 Partial systems of number theory [1962(55)] 314
14.4 The calculus of partial predicates and its extension to set
theory [1961(61)] 319
14.5 Model theory [1974(71)] 325
15. COMPUTERS AND MATHEMATICAL ACTIVITY 331
15.1 Remarks on machines, sets and the decision problem
[1964(63)] 331
15.2 Logic and computers [1965] 344
15.3 Remarks on mathematics and computers [1970(67)] 349
15.4 On the long range prospects of automatic theorem proving
[l970(68)a] 355
16. ON INFORMATION PROCESSING OF THE CHINESE
LANGUAGE [1979] 361
x Computation, Logic, Philosophy
THE LIST OF THE PUBLICATIONS OF THE AUTHOR 371
Note. The numbers in square brackets refer to the list of References at the end of
the Introduction. The first number refers to the year when the material was published
for the first time, and the second number, in paratheses, refers to the year when it was
written. For instance, [1955(53)] means that the item was written in 1953 and
published initially in 1955.
|
any_adam_object | 1 |
author | Wang, Hao |
author_facet | Wang, Hao |
author_role | aut |
author_sort | Wang, Hao |
author_variant | h w hw |
building | Verbundindex |
bvnumber | BV004359402 |
callnumber-first | Q - Science |
callnumber-label | QA76 |
callnumber-raw | QA76.9.M35 |
callnumber-search | QA76.9.M35 |
callnumber-sort | QA 276.9 M35 |
callnumber-subject | QA - Mathematics |
classification_rvk | CC 2600 SK 130 |
classification_tum | PHI 350f |
ctrlnum | (OCoLC)23243872 (DE-599)BVBBV004359402 |
dewey-full | 510 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 510 - Mathematics |
dewey-raw | 510 |
dewey-search | 510 |
dewey-sort | 3510 |
dewey-tens | 510 - Mathematics |
discipline | Mathematik Philosophie |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02762nam a2200769 c 4500</leader><controlfield tag="001">BV004359402</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19970303 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">910604s1990 xx |||| 00||| engod</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">7030002113</subfield><subfield code="9">7-03-000211-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0792302184</subfield><subfield code="9">0-7923-0218-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)23243872</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV004359402</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-12</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.M35</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">CC 2600</subfield><subfield code="0">(DE-625)17610:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 130</subfield><subfield code="0">(DE-625)143216:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">5,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">PHI 350f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wang, Hao</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Computation, logic, philosophy</subfield><subfield code="b">a collection of essays</subfield><subfield code="c">Wang Hao</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Beijing</subfield><subfield code="b">Science Press u.a.</subfield><subfield code="c">1990</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXVII, 373 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">Mathematics and its application (China series)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Bibliographie Wang Hao</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Calculabilité</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Complexité</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Complexité de calcul (Informatique)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Décidabilité</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Décidabilité (Logique mathématique)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Démonstration automatique</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Filosofia e fundamentos da matematica</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Formalisation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatique</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Informatique - Mathématiques</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Langue chinoise</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Logica</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logique mathématique</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logique symbolique et mathématique</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Logique symbolique et mathématique</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Philosophie mathématique</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Théorèmes - Démonstration automatique</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Wiskunde</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield><subfield code="x">Mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic, Symbolic and mathematical</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Logik</subfield><subfield code="0">(DE-588)4036202-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computer</subfield><subfield code="0">(DE-588)4070083-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</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">Computer</subfield><subfield code="0">(DE-588)4070083-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Logik</subfield><subfield code="0">(DE-588)4036202-4</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=002706870&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-002706870</subfield></datafield></record></collection> |
id | DE-604.BV004359402 |
illustrated | Not Illustrated |
indexdate | 2024-12-20T08:17:04Z |
institution | BVB |
isbn | 7030002113 0792302184 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002706870 |
oclc_num | 23243872 |
open_access_boolean | |
owner | DE-12 DE-739 DE-29 DE-29T DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-634 DE-11 DE-188 |
owner_facet | DE-12 DE-739 DE-29 DE-29T DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-634 DE-11 DE-188 |
physical | XXVII, 373 S. |
publishDate | 1990 |
publishDateSearch | 1990 |
publishDateSort | 1990 |
publisher | Science Press u.a. |
record_format | marc |
series2 | Mathematics and its application (China series) |
spellingShingle | Wang, Hao Computation, logic, philosophy a collection of essays Bibliographie Wang Hao Calculabilité Complexité Complexité de calcul (Informatique) Décidabilité Décidabilité (Logique mathématique) Démonstration automatique Filosofia e fundamentos da matematica larpcal Formalisation Informatique Informatique - Mathématiques ram Langue chinoise Logica gtt Logique mathématique Logique symbolique et mathématique Logique symbolique et mathématique ram Philosophie mathématique Théorèmes - Démonstration automatique Wiskunde gtt Informatik Logik Mathematik Computer science Mathematics Logic, Symbolic and mathematical Mathematische Logik (DE-588)4037951-6 gnd Logik (DE-588)4036202-4 gnd Computer (DE-588)4070083-5 gnd Informatik (DE-588)4026894-9 gnd |
subject_GND | (DE-588)4037951-6 (DE-588)4036202-4 (DE-588)4070083-5 (DE-588)4026894-9 |
title | Computation, logic, philosophy a collection of essays |
title_auth | Computation, logic, philosophy a collection of essays |
title_exact_search | Computation, logic, philosophy a collection of essays |
title_full | Computation, logic, philosophy a collection of essays Wang Hao |
title_fullStr | Computation, logic, philosophy a collection of essays Wang Hao |
title_full_unstemmed | Computation, logic, philosophy a collection of essays Wang Hao |
title_short | Computation, logic, philosophy |
title_sort | computation logic philosophy a collection of essays |
title_sub | a collection of essays |
topic | Bibliographie Wang Hao Calculabilité Complexité Complexité de calcul (Informatique) Décidabilité Décidabilité (Logique mathématique) Démonstration automatique Filosofia e fundamentos da matematica larpcal Formalisation Informatique Informatique - Mathématiques ram Langue chinoise Logica gtt Logique mathématique Logique symbolique et mathématique Logique symbolique et mathématique ram Philosophie mathématique Théorèmes - Démonstration automatique Wiskunde gtt Informatik Logik Mathematik Computer science Mathematics Logic, Symbolic and mathematical Mathematische Logik (DE-588)4037951-6 gnd Logik (DE-588)4036202-4 gnd Computer (DE-588)4070083-5 gnd Informatik (DE-588)4026894-9 gnd |
topic_facet | Bibliographie Wang Hao Calculabilité Complexité Complexité de calcul (Informatique) Décidabilité Décidabilité (Logique mathématique) Démonstration automatique Filosofia e fundamentos da matematica Formalisation Informatique Informatique - Mathématiques Langue chinoise Logica Logique mathématique Logique symbolique et mathématique Philosophie mathématique Théorèmes - Démonstration automatique Wiskunde Informatik Logik Mathematik Computer science Mathematics Logic, Symbolic and mathematical Mathematische Logik Computer |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002706870&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT wanghao computationlogicphilosophyacollectionofessays |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Bibliotheksmagazin
Signatur: |
0020 0006 A 1390 Lageplan |
---|---|
Exemplar 1 | Ausleihbar Am Standort |