XRDS

Crossroads The ACM Magazine for Students

Sign In

Association for Computing Machinery

Magazine: Spring 2012 | Volume 18, No. 3

Thank you!

DEPARTMENT: Letter from the editor

Thank you!

By Chris Harrison

HTML | In the Digital Library
Tags: GENERAL

Inbox

DEPARTMENT: Inbox

Inbox

By XRDS Staff

HTML | In the Digital Library
Tags: GENERAL, MISCELLANEOUS

The nature and limits of computation

DEPARTMENT: INIT: issue introduction

The nature and limits of computation

By Arefin Huq

HTML | In the Digital Library
Tags: People, THE COMPUTER INDUSTRY

ACM Student Chapters

COLUMN: Benefit

ACM Student Chapters

By Daniel Gooch

HTML | In the Digital Library
Tags: Organizations

Public relations for computer science students

Spreading knowledge

DEPARTMENT: Updates

Spreading knowledge

By Ben Deverett

HTML | In the Digital Library
Tags: Organizations

What is computation?

SECTION: Features

What is computation?

Our culture is in the process of renegotiating what it thinks computation and computer really mean.

By Ian Horswill

HTML | In the Digital Library
Tags: GENERAL, People, Theory

An interview with Robert Soare

An interview with Robert Soare

University of Chicago's Robert Soare, the Paul Snowden Russell Distinguished Service Professor of Mathematics and Computer Science, offers his reflections on Alan Turing.

By Arefin Huq

HTML | In the Digital Library
Tags: Mathematical Logic, People, Theory

Invitation to complexity theory

Invitation to complexity theory

Complexity theory provides new viewpoints on various phenomena that were considered by past thinkers.

By Oded Goldreich

HTML | In the Digital Library
Tags: Complexity Measures and Classes, General, Mathematical Logic

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

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

Pseudorandomness and derandomization

The computational theory of pseudorandomness and cryptography.

By Luca Trevisan

HTML | In the Digital Library
Tags: General

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

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

Future of computing

Future of computing

The intersection of biology and computer science is pushing computation beyond its traditional limits---forget algorithms think evolution.

By Dennis Shasha

HTML | In the Digital Library
Tags: Computer and Information Science Education

Dickie George<br />looking back on 40 years at the NSA

Simulating a Turing machine

Bletchley Park<br />Milton Keynes, UK

Turing's Bombe

COLUMN: Back

Turing's Bombe

By James Stanier

HTML | In the Digital Library
Tags: Hardware, People

A conference to promote undergraduate research in the Arab World

SECTION: Online features

FREE CONTENT FEATURE

A conference to promote undergraduate research in the Arab World

By Qusay H. Mahmoud, May AlTaei, Leon Jololian

HTML | In the Digital Library
Tags: