On the shape of mathematical arguments
This book deals with the presentation and systematic design of mathematical proofs, including correctness proofs of algorithms. Its purpose is to show how completeness of argument, an important constraint especially for the correctness of algorithms, can be combined with brevity. The author stresses...
Shranjeno v:
| Glavni avtor: | |
|---|---|
| Drugi avtorji: | |
| Format: | Livre numérique |
| Jezik: | Anglais |
| Izdano: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Serija: | Lecture notes in computer science
445 |
| Teme: | |
| Online dostop: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Sporočilo: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • On the shape of mathematical arguments, A.J.M. van Gasteren, Berlin, Springer-Verlag, 1990, 1 vol. (VIII-180 p.), Lecture notes in computer science, 3-540-52849-0 • On the Shape of Mathematical Arguments, Texte imprimé, 9783662182116 |
| LEADER | 04054nam a22004097a 4500 | ||
|---|---|---|---|
| 001 | 944378 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN15518606X | ||
| 020 | |a 9783540471660 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 511.3 | ||
| 082 | |a 004 | ||
| 100 | 1 | |a Gasteren, Antonetta J. M. van, |d 1952- | |
| 245 | 1 | 0 | |a On the shape of mathematical arguments |c A.J.M. van Gasteren ; foreward by Edsger W. Djikstra. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 445 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a A termination argument -- A problem on bichrome 6-graphs -- Proving the existence of the Euler line -- In adherence to symmetry -- On a proof by Arbib, Kfoury, and Moll -- Not about open and closed sets -- A monotonicity argument -- On the inverse of a function -- A calculational proof of Helly's theorem on convex figures -- The formal derivation of a proof of the invariance theorem -- Proving theorems with Euclid's algorithm -- On the deisng of an in-situ permutation algorithm -- Shiloach's algorithm -- Clarity of exposition -- On naming -- On the ue of formalism -- Epilogue -- Proof rules for guarded-command programs -- Notational conventions. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a This book deals with the presentation and systematic design of mathematical proofs, including correctness proofs of algorithms. Its purpose is to show how completeness of argument, an important constraint especially for the correctness of algorithms, can be combined with brevity. The author stresses that the use of formalism is indispensible for achieving this. A second purpose of the book is to discuss matters of design. Rather than addressing psychological questions, the author deals with more technical questions like how analysis of the shape of the demonstrandum can guide the design of a proof. This technical rather than psychological view of heuristics together with the stress on exploiting formalism effectively are two key features of the book. The book consists of two independently readable parts. One part includes a number of general chapters discussing techniques for clear exposition, the use of formalism, the choice of notations, the choice of what to name and how to name it, and so on. The other part consists of a series of expositional essays, each dealing with a proof or an algorithm and illustrating the use of techniques discussed in the more general chapters. | ||
| 650 | |a Génie logiciel | ||
| 650 | |a Informatique | ||
| 650 | |a Théorie de la démonstration | ||
| 650 | |a Philosophie | ||
| 650 | |a Mathématiques | ||
| 700 | 1 | |a Dijkstra, Edsger Wybe, |d 1930-2002. |4 aui | |
| 776 | 0 | |0 021630062 |t On the shape of mathematical arguments |f A.J.M. van Gasteren |c Berlin |n Springer-Verlag |d 1990 |p 1 vol. (VIII-180 p.) |s Lecture notes in computer science |z 3-540-52849-0 | |
| 776 | 0 | |t On the Shape of Mathematical Arguments |b Texte imprimé |z 9783662182116 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/BFb0020908 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-KZ345PJR-F |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747920192 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/BFb0020908 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750932686 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/BFb0020908 |z Accès INSA CVL | |
| 997 | |0 944378 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||