Search Algorithms and Their Implementation.
Annual rept. 1 Jul 84-30 Jun 85,
DUKE UNIV DURHAM NC DEPT OF COMPUTER SCIENCE
Pagination or Media Count:
Papers completed this year include 1 correcting natural language input using expectations, 2 fast algorithms for finding some boundary sets of binary monotone set functions, and 3 a review of automatic programming techniques. Work on search with limited resources and a study of automating rule strength determination for rule-based systems should be completed this coming year. Work continues on approximation algorithms for the test-and-treatment problem and a new effort is underway in learning mechanisms with a focus on a method for comparing learning mechanisms that has already yielded a promising new learning strategy.
- Computer Programming and Software