XRDS

Crossroads The ACM Magazine for Students

Sign In

Association for Computing Machinery

Articles Tagged: Numerical Algorithms and Problems

Articles & Features

Expanders, tropical semi-rings, and nuclear norms

Expanders, tropical semi-rings, and nuclear norms

Scientific computing for social and modern information networks.

By David Gleich, March 2013

PDF | HTML | In the Digital Library | In the Digital Edition
Tags: Numerical Algorithms and Problems, Partial Differential Equations

The tale of the PCP theorem

The tale of the PCP theorem

How the search for the limits of computing led to the discovery of the unexpected power of proofs.

By Dana Moshkovitz, March 2012

PDF | HTML | In the Digital Library | In the Digital Edition
Tags: Mathematical Logic, Nonnumerical Algorithms and Problems, Numerical Algorithms and Problems

Why now is the right time to study quantum computing

Why now is the right time to study quantum computing

Quantum computing is not merely a recipe for new computing devices, but a new way of looking at the world.

By Aram Harrow, March 2012

PDF | HTML | In the Digital Library | In the Digital Edition
Tags: Approximation, Computer and Information Science Education, Numerical Algorithms and Problems