Via AAAS ID

This article is available to AAAS members. If you are a AAAS Member use your via AAAS ID and password to log in. Not a member? Click here to join.

Via your Institution

Log in through your institution

If your organization uses OpenAthens, you can log in using your OpenAthens username and password. To check if your institution is supported, please see this list. Contact your library for more details.

Log in through your institution

You may be able to gain access using your login credentials for your institution. Contact your library if you do not have a username and password.

Free with registration

Science research is available free with registration one year after initial publication. To get your free access please visit our registration form.

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.