The general problem solving algorithm and its implementation |
| |
Authors: | V J Rayward-Smith G P McKeown F W Burton |
| |
Affiliation: | 1. University of East Anglia, Norwich, England 2. University of Colorado, Denver, U. S. A.
|
| |
Abstract: | By generalising problem solving techniques such as divide-and-conquer, dynamic programming, tree and graph searching, integer
programming and branch-and-bound, a general problem solving algorithm is deduced. Various examples of the use of this algorithm
are given and its implementation on both sequential and parallel machines, such as the cosmic cube, is discussed. |
| |
Keywords: | Algorithm Design Algorithm Abstraction Combinatorial Computing Parallelism |
本文献已被 SpringerLink 等数据库收录! |
|