This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Understanding and Automating Algorithm Design
November 1985 (vol. 11 no. 11)
pp. 1361-1374
E. Kant, Schlumberger-Doll Research
Algorithm design is a challenging intellectual activity that provides a rich source of observation and a test domain for a theory of problem-solving behavior. This paper describes a theory of the algorithm design process based on observations of human design and also outlines a framework for automatic design. The adaptation of the theory of human design to a framework for automation in the DESIGNER system helps us understand human design better, and the implementation process helps validate the framework. Issues discussed in this paper include the problem spaces used for design, the loci of knowledge and problem-solving power, and the relationship to other methods of algorithm design and to automatic programming as a whole.
Index Terms:
protocol analysis, Automatic programming, automating algorithm design, human problem solving, program synthesis
Citation:
E. Kant, "Understanding and Automating Algorithm Design," IEEE Transactions on Software Engineering, vol. 11, no. 11, pp. 1361-1374, Nov. 1985, doi:10.1109/TSE.1985.231884
Usage of this product signifies your acceptance of the Terms of Use.