NewsComputer Science

Solving 'Hard' Problems--or Dodging Them

+ See all authors and affiliations

Science  27 Feb 1998:
Vol. 279, Issue 5355, pp. 1295-1296
DOI: 10.1126/science.279.5355.1295

You are currently viewing the summary.

View Full Text

Summary

Theoretical mathematics and physics may seem far removed from the challenge of building better software. But in an example of Microsoft Research's willingness to gamble on basic research (see main text), one of its newest research groups is looking to those disciplines for approaches to what are technically known as NP-hard problems.