Leçons sur les fonctions calculables:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | French |
| Veröffentlicht: |
Paris
Hermann
1966
|
| Schriftenreihe: | Actualités scientifiques et industrielles
1317 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Aus d. Russ. übers. |
| Beschreibung: | 412 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV003709762 | ||
| 003 | DE-604 | ||
| 005 | 20130416 | ||
| 007 | t | ||
| 008 | 900910s1966 d||| |||| 00||| freod | ||
| 035 | |a (OCoLC)247211454 | ||
| 035 | |a (DE-599)BVBBV003709762 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a fre | |
| 049 | |a DE-91G |a DE-355 |a DE-19 |a DE-29T |a DE-83 |a DE-188 | ||
| 084 | |a SK 130 |0 (DE-625)143216: |2 rvk | ||
| 084 | |a 03D20 |2 msc | ||
| 100 | 1 | |a Uspenskij, Vladimir Andreevič |d 1930-2018 |e Verfasser |0 (DE-588)127371729 |4 aut | |
| 240 | 1 | 0 | |a Lekcii o vyčislennych funkcijach |
| 245 | 1 | 0 | |a Leçons sur les fonctions calculables |c V. A. Ouspenski |
| 264 | 1 | |a Paris |b Hermann |c 1966 | |
| 300 | |a 412 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Actualités scientifiques et industrielles |v 1317 | |
| 500 | |a Aus d. Russ. übers. | ||
| 650 | 4 | |a Approximation - Funktion <Mathematik> | |
| 650 | 0 | 7 | |a Funktion |g Mathematik |0 (DE-588)4071510-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Approximation |0 (DE-588)4002498-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Funktion |g Mathematik |0 (DE-588)4071510-3 |D s |
| 689 | 0 | 1 | |a Approximation |0 (DE-588)4002498-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Actualités scientifiques et industrielles |v 1317 |w (DE-604)BV004842327 |9 1317 | |
| 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=002361517&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 940 | 1 | |q TUB-www | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-002361517 | ||
Datensatz im Suchindex
| _version_ | 1804118055052115968 |
|---|---|
| adam_text | TABLE DES MATIÈRES
Note du traducteur 7
Avant propos 11
I. Introduction 17
II. Notions préalables de théorie des ensembles et des fonctions 25
1. Ensembles 25
2. Fonctions 29
3. Substitution 32
4. Représentations partielles 37
5. Fonctions de grande amplitude 41
6. Fonctions caractéristiques 42
7. Récursion primitive 45
8. Exemples de fonctions calculables 47
III. Notions préalables de logique mathématique 49
1. Enoncés et formes d énoncés 49
2. Valeurs de vérité 55
3. Prédicats et opérations qui s y rapportent 58
4. Quantifleurs limités 68
5. Opérateur « le plus petit nombre » 71
6. Opérateur limité « le plus petit nombre » 72
7. Opérateur limité « le plus grand nombre » 74
8. Opérateur limité « le nombre des..., tels que... » 74
9. Prédicats intuitivement calculables 75
IV. Fonctions, ensembles, prédicats primitifs récursifs 79
1. Fonctions primitives récursives 80
2. Ensembles primitifs récursifs 86
3. Prédicats primitifs récursifs 92
4. Fonctions primitives récursives (fin) 98
5. Correspondance primitive récursive entre N et N 103
6. Enumération primitive récursive de l ensemble AT™ 108
V. Ensembles et prédicats récursivement énumérables 117
1. Ensembles récursivement énumérables 117
2. Prédicats récursivement énumérables 127
VI. Fonctions partielles récursives 131
1. Définition et Hypothèse Fondamentale 132
2. Fonctions avec graphe récursivement énumérable 136
3. Conséquences du théorème du graphe 143
VII. Fonctions, ensembles, prédicats généraux récursifs 149
1. Fonctions et ensembles généraux récursifs 149
2. Prédicats généraux récursifs 154
3. Enumérations générales récursives 155
6 LEÇONS SUR LES FONCTIONS CALCULABLES
VIII. Fonction universelle pour les fonctions primitives récursives 161
1. Appareil auxiliaire 161
2. Fonction universelle 170
3. Exemples importants 199
IX. Fonction universelle pour les fonctions partielles récursives et ensemble
UNIVERSEL POUR LES ENSEMBLES RÉCURSTVEMENT ENUMERABLES 209
1. Fonction universelle 209
2. Exemples importants 214
3. Ensemble universel. Paire universelle 222
X. Notions complémentaires sur les ensembles récursivement énumérables 233
1. Uniformisation 235
2. Séparabilité et inséparabilité 237
3. Ensembles simples 242
XI. Numérotages et opérations 249
1. Numérotages et ensembles numérotés 249
2. Numérotages des systèmes $i» et R 252
3. Opérateurs constructifs 270
XII. Application de la théorie des fonctions calculables a l analyse mathématique :
SÉPARATION DES NOMBRES RÉELS CALCULABLES 281
1. Nombres réels 282
a) Théorie de Cantor 282
b) Théorie de Dedekind 283
c) Théorie segmentaire 284
d) Théorie q ale 284
2. Fonctions calculables de nombres rationnels 286
3. Nombres réels calculables 291
o) Nombres calculables au sens de Cantor 291
b) Nombres calculables au sens de Dedekind 293
c) Nombres calculables segrnentairement 295
d) Nombres calculables décimalement ; nombres calculables g alement 298
é) Continu constructif. 300
4. Systèmes de notations des nombres réels calculables 301
XIII. Application de la théorie des fonctions calculables a la logique ; constructi
VISATTON DE DÉFINITIONS NÉGATIVES 317
1. Infini constructif. 318
2. Innumérabilité constructive 324
3. Inséparabilité constructive 329
XIV. Application de la théorie des fonctions calculables au calcul mathématique :
POSSIBILITÉS DE MACHINES A CALCULER ABSTRAITES 335
1. Machines du type 1 335
2. Machines du type II 340
3. Machines à plusieurs rubans 348
4. Fonctions calculables par machines 355
5. Démonstration des théorèmes 3 et 4 392
Bibliographie 399
Index terminologique 403
Index des notations 409
|
| any_adam_object | 1 |
| author | Uspenskij, Vladimir Andreevič 1930-2018 |
| author_GND | (DE-588)127371729 |
| author_facet | Uspenskij, Vladimir Andreevič 1930-2018 |
| author_role | aut |
| author_sort | Uspenskij, Vladimir Andreevič 1930-2018 |
| author_variant | v a u va vau |
| building | Verbundindex |
| bvnumber | BV003709762 |
| classification_rvk | SK 130 |
| ctrlnum | (OCoLC)247211454 (DE-599)BVBBV003709762 |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01645nam a2200409 cb4500</leader><controlfield tag="001">BV003709762</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130416 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">900910s1966 d||| |||| 00||| freod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)247211454</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV003709762</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">fre</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</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">03D20</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Uspenskij, Vladimir Andreevič</subfield><subfield code="d">1930-2018</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)127371729</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Lekcii o vyčislennych funkcijach</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Leçons sur les fonctions calculables</subfield><subfield code="c">V. A. Ouspenski</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Paris</subfield><subfield code="b">Hermann</subfield><subfield code="c">1966</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">412 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">Actualités scientifiques et industrielles</subfield><subfield code="v">1317</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Aus d. Russ. übers.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Approximation - Funktion <Mathematik></subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Funktion</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4071510-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Approximation</subfield><subfield code="0">(DE-588)4002498-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Funktion</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4071510-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Approximation</subfield><subfield code="0">(DE-588)4002498-2</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">Actualités scientifiques et industrielles</subfield><subfield code="v">1317</subfield><subfield code="w">(DE-604)BV004842327</subfield><subfield code="9">1317</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=002361517&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">TUB-www</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-002361517</subfield></datafield></record></collection> |
| id | DE-604.BV003709762 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T16:04:12Z |
| institution | BVB |
| language | French |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002361517 |
| oclc_num | 247211454 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-29T DE-83 DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-29T DE-83 DE-188 |
| physical | 412 S. graph. Darst. |
| psigel | TUB-www |
| publishDate | 1966 |
| publishDateSearch | 1966 |
| publishDateSort | 1966 |
| publisher | Hermann |
| record_format | marc |
| series | Actualités scientifiques et industrielles |
| series2 | Actualités scientifiques et industrielles |
| spelling | Uspenskij, Vladimir Andreevič 1930-2018 Verfasser (DE-588)127371729 aut Lekcii o vyčislennych funkcijach Leçons sur les fonctions calculables V. A. Ouspenski Paris Hermann 1966 412 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Actualités scientifiques et industrielles 1317 Aus d. Russ. übers. Approximation - Funktion <Mathematik> Funktion Mathematik (DE-588)4071510-3 gnd rswk-swf Approximation (DE-588)4002498-2 gnd rswk-swf Funktion Mathematik (DE-588)4071510-3 s Approximation (DE-588)4002498-2 s DE-604 Actualités scientifiques et industrielles 1317 (DE-604)BV004842327 1317 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002361517&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Uspenskij, Vladimir Andreevič 1930-2018 Leçons sur les fonctions calculables Actualités scientifiques et industrielles Approximation - Funktion <Mathematik> Funktion Mathematik (DE-588)4071510-3 gnd Approximation (DE-588)4002498-2 gnd |
| subject_GND | (DE-588)4071510-3 (DE-588)4002498-2 |
| title | Leçons sur les fonctions calculables |
| title_alt | Lekcii o vyčislennych funkcijach |
| title_auth | Leçons sur les fonctions calculables |
| title_exact_search | Leçons sur les fonctions calculables |
| title_full | Leçons sur les fonctions calculables V. A. Ouspenski |
| title_fullStr | Leçons sur les fonctions calculables V. A. Ouspenski |
| title_full_unstemmed | Leçons sur les fonctions calculables V. A. Ouspenski |
| title_short | Leçons sur les fonctions calculables |
| title_sort | lecons sur les fonctions calculables |
| topic | Approximation - Funktion <Mathematik> Funktion Mathematik (DE-588)4071510-3 gnd Approximation (DE-588)4002498-2 gnd |
| topic_facet | Approximation - Funktion <Mathematik> Funktion Mathematik Approximation |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002361517&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV004842327 |
| work_keys_str_mv | AT uspenskijvladimirandreevic lekciiovycislennychfunkcijach AT uspenskijvladimirandreevic leconssurlesfonctionscalculables |