NewsComputer Science

Solving 'Hard' Problems--or Dodging Them

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

Via your Institution

Log in through your institution

Log in through your institution


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.

Related Content