XRDS

Crossroads The ACM Magazine for Students

Sign In

Association for Computing Machinery

Articles Tagged: History of computing theory

Articles & Features

Computing as an evolving discipline

SECTION: Features

Computing as an evolving discipline

Throughout computing's history, there have been dramatically different opinions on what computing, as a discipline, is "really" about. Each decade has changed our views of bleeding-edge technology, core knowledge in computing, the nature of computing as a discipline, and the essential skills and competence of computing professionals.

By Matti Tedre, October 2018

PDF | HTML | In the Digital Library

Undecidability of the spectral gap

Undecidability of the spectral gap

What happens to undecidability in the quantum computing paradigm?

By Johannes Bausch, September 2016

PDF | HTML | In the Digital Library

What is computation?

What is computation?

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

By Ian Horswill, March 2012

PDF | HTML | In the Digital Library

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, March 2012

PDF | HTML | In the Digital Library