Accession Number:

ADA170802

Title:

Search Algorithms and Their Implementation.

Descriptive Note:

Annual rept. 1 Jul 84-30 Jun 85,

Corporate Author:

DUKE UNIV DURHAM NC DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1985-08-01

Pagination or Media Count:

20.0

Abstract:

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.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE