XRDS

Crossroads The ACM Magazine for Students

Sign In

Association for Computing Machinery

Magazine: Spring 2012 | Volume 18, No. 3

Thank you!

COLUMN: Letter from the editor

Thank you!

By Chris Harrison

HTML | In the Digital Library
Tags: Document types

Inbox

DEPARTMENT: Inbox

Inbox

By XRDS Staff

HTML | In the Digital Library
Tags: Document types, General and reference

The nature and limits of computation

ACM Student Chapters

Public relations for computer science students

Spreading knowledge

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: Historical people, History of computing theory, Theory of computation

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: Artificial intelligence, Computability, Computer science education, Historical people, History of computing theory, Information science education, Logic, Philosophical/theoretical foundations of artificial intelligence

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 classes, Computability, Computational complexity and cryptography, Cryptography, Data encryption, Design and analysis of algorithms, 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: Computability, Design and analysis of algorithms, Logic, Numerical analysis

Why now is the right time to study quantum computing

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 science education, Information science education, Life and medical sciences

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

Simulating a Turing machine

Bletchley Park<br />Milton Keynes, UK

Turing's Bombe

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: