Cargando…
Elements of combinatorial computing /
Elements of Combinatorial Computing.
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Oxford ; New York :
Pergamon Press,
[1971]
|
| Edición: | First edition]. |
| Temas: | |
| Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Front Cover; Dedication; Elements of Combinatorial Computing; Copyright Page; Table of Contents; PREFACE; CHAPTER 1. A LANGUAGE FOR COMBINATORIAL COMPUTING; 1.1. Fundamentals; 1.2. Set Manipulation; 1.3. Transfer of Control-Conditional Statements; 1.4. Notation for Iteration and Recursion; 1.5. Nested Iteration and Recursive Programming; CHAPTER 2. LANGUAGE IMPLEMENTATION AND PROGRAM EFFICIENCY; 2.1. Data Representation; 2.2. Operations; 2.3. Program Optimization; 2.4. System Organization-Procedures; CHAPTER 3. COMPUTER REPRESENTATION OF MATHEMATICAL OBJECTS; 3.1. Natural Numbers.
- 3.2. Sets and Vectors3.3. Elementary Combinatorial Configurations; 3.4. Linear Graphs and Networks; 3.5. The n-Cube; 3.6. Geometric Configurations; CHAPTER 4. SEARCH AND ENUMERATION-BACKTRACKP ROGRAMMING; 4.1. Introduction to Backtrack Programming-The Search Tree; 4.2. Basic Backtracking and Impasse Detection; 4.3. Optimization Backtracking; 4.4 Branch Merging; CHAPTER 5. GENERATION OF ELEMENTARY CONFIGURATIONS; 5.1. Subsets and Combinations; 5.2. Permutations of Distinct Objects; 5.3. Permutations with Repeated Objects; 5.4. Compositions; 5.5. Partitions.
- CHAPTER 6. ADDITIONAL BASIC TECHNIQUES AND MANIPULATIONS6.1. Sieving Processes; 6.2. Sorting Techniques; 6.3. Procedures Concerned with Connectedness; 6.4. Finite Set Covering; 6.5. Transformations; 6.6. Isomorph Rejection; CHAPTER 7. APPLICATIONS-ADVANCED ALGORITHMS; 7.1. Incidence Matrix Equivalence; 7.2. The Steinhaus Sorting Problem; 7.3. A Computer Study of the Four-color Problem; 7.4. Parker's Orthogonal Latin Square Generation; APPENDIX I: TABLES OF IMPORTANT NUMBERS; APPENDIX II: TABLES OF INTERESTING NUMBERS; APPENDIX III: COMPENDIUM OF FOUR-COLOR REDUCIBLE CONFIGURATIONS.