Bruce G. Buchanan
Department of Computer Science University of Pittsburgh
Pittsburgh, Pa.

" The state of the art of artificial intelligence is changing rapidly. In a recent article, one of the leading researchers surveys the major accomplishments of AI, encapsulates some of the major lessons learned, and proposes some grand challenges.

R. Reddy, "Foundations and grand challenges of artificial intelligence: The 1988 AAAI presidential address," AI Magazine, 9 (4), 9-21, Winter 1988.

" Many interesting problems can be reduced to graph-theoretic terms, so computational questions arising in searching graphs remain important. The problem of finding minimum feedback vertex sets (that is, the lowest cardinality set of vertices containing at least one node from every directed cycle) in a graph is NP-complete. A new paper unifies previous work on some types of graphs for which the problem can be solved in polynomial time.

E.L. Lloyd, M.L. Soffa, C.-C. Wang...

Interested in reading more?

Become a Member of

Receive full access to digital editions of The Scientist, as well as TS Digest, feature stories, more than 35 years of archives, and much more!
Already a member?