On the Complexity of Recursion in Problem-Solving
Article Abstract:
Recursion is available in most programming languages because it is a powerful problem-solving technique. However, the complexity of recursion in problem solving is not typically stressed. Here its complexity is investigated along with many beliefs and doctrines on constructing recursive algorithms. The Towers of Hanoi problem is used to illustrate the invalidity or non-optimality of several seemingly correct recursive algorithms. Several factors contributing to the difficulty of programming recursive algorithms in block-structured languages are discussed.
Publication Name: International Journal of Man-Machine Studies
Subject: Engineering and manufacturing industries
ISSN: 0020-7373
Year: 1984
User Contributions:
Comment about this article or add new information about this topic:
Two Dimensions of Program Complexity
Article Abstract:
An experiment on the effects of control and execution structures on program comprehension is presented. Differing levels of control structure and execution structure complexity were used. Both had a significant effect, though their interaction did not. Syntactic regularities seem to enhance the learning process. Limitations of existing complexity matrices are indicated.
Publication Name: International Journal of Man-Machine Studies
Subject: Engineering and manufacturing industries
ISSN: 0020-7373
Year: 1983
User Contributions:
Comment about this article or add new information about this topic:
The Theory of Model Dimensions Applied to a Computer Solution of a Syllogism
Article Abstract:
A theory of model dimensions forms the basis of a program to solve syllogisms. It uses limited operations of the theory and produces the solution in English as a result of manipulations of the input statements. Extensions are proposed to enable the generalization of solutions. The main structure of the program is outlined.
Publication Name: International Journal of Man-Machine Studies
Subject: Engineering and manufacturing industries
ISSN: 0020-7373
Year: 1983
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Taking the myth out of documenting work instructions. The power of process orientation. Documenting the process - with a side of cole slaw
- Abstracts: The break quantity rule's effect on inventory costs in a 1-warehouse, N-retailers distribution system. Inventory and enterprise integration
- Abstracts: The inevitability of knowledge management. The infotech revolution is only just beginning. Intellectual property concerns overdone, not half-baked
- Abstracts: Total quality management in higher education: an application of quality improvement in a university. Applying QFD to internal service system design
- Abstracts: Can you measure capability with count data? Temperature control builds better injection molding. They're not older, they're better