Search Algorithms and Their Implementation.
Annual rept. 1 Jul 83-30 Jun 84,
DUKE UNIV DURHAM NC DEPT OF COMPUTER SCIENCE
Pagination or Media Count:
Research resulting in papers or theses accepted or completed includes 1 the A search algorithm, 2 search within parsing, 3 search using expectation, and 4 parallel implementation of semantic nets. Research areas where papers are now being written up include a parallel implementation of a test-and-treatment algorithm and b knowledge evaluation with uncertainties. Research continues in areas ranging from foundations of search theory e.g., search with limited resources to applications of search methodology e.g., search within parsing.