NewsComputer Science

Solving 'Hard' Problems--or Dodging Them

See allHide 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

Log in to view the full text

Log in through your institution

Log in through your institution


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.