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.

Algorithms, Computational complexity (Machine theory), Algorithm, Theory of Computation, Recursion, Computational Complexity, Block Structure, Algorithm Complexity, Lanuage Analysis

---

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.

Psychological Issue, Software Complexity, Control Structures, Program Logic, Learning Curve

---

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.

Artificial intelligence, Problem solving, Computer Learning, Decision Making, Theory, Deductive Reasoning

Similar abstracts:

• 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

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.