How do we gather stories about ACM's past before it's too late? The charter of the ACM History Committee is "to foster preservation and interpretation of the history of the ACM and its role in the development of computing."
Mary Hall
Page 5
DEPARTMENT: From the president
In a
recent column, I questioned whether there was any "science" in computer science. This provoked a great many responses that provided some very valuable perspective. I have come away from this foray into computer 'science' …
Vinton G. Cerf
Page 7
DEPARTMENT: Letters to the Editor
Concerning the proposed Research Works Act, introduced in the U.S. Congress in 2011, Moshe Y. Vardi's "Editor's Letter"
"Why ACM?" (Sept. 2012) left me a little confused as to Vardi's own position on both the law and open …
CACM Staff
Pages 8-9
DEPARTMENT: BLOG@CACM
Mark Guzdial writes about the need for programming languages to support multimedia at all levels. Judy Robertson shares insights about 12-year-old students' lack of understanding about computer science.
Mark Guzdial, Judy Robertson
Pages 12-13
COLUMN: News
Three breakthrough experiments involving photons have extended coherence times and indicated scalable production.
Gregory Goth
Pages 15-17
Drilling down to more detail on a computer screen, or moving out to see the context, is basic. But it's hardly simple and, after 20 years, innovations are still occurring.
Gary Anthes
Pages 18-19
As college tuitions soar, various online models vie to educate college students worldwide — at no cost.
Paul Hyman
Pages 20-22
COLUMN: Emerging markets
New ways to develop technologies for the emerging growth markets.
Richard Heeks
Pages 24-27
COLUMN: Historical reflections
Reflections on the legalities and economics of preserving animations and games in Europe.
David Anderson
Pages 28-30
COLUMN: Kode Vicious
The bytes you save today may bite you tomorrow.
George V. Neville-Neil
Pages 31-32
COLUMN: The profession of IT
Recognizing and working with moods — your own, your team's, and your customers' — is essential to professional success.
Peter J. Denning
Pages 33-35
COLUMN: Broadening participation
A proposal for an international group focused on broadening participation.
Teresa A. Dahlberg
Pages 36-38
COLUMN: Viewpoint
A unique firsthand account of formative experiences with Alan Turing.
William Newman
Pages 39-40
SECTION: Practice
A thinking framework in the form of an actionable kernel.
Ivar Jacobson, Pan-Wei Ng, Paul E. McMahon, Ian Spence, Svante Lidman
Pages 42-49
A proposal to improve the performance and availability of streaming video and other time-sensitive media.
Aiman Erbad, Charles "Buck" Krasic
Pages 50-58
While the ubiquitous SSD shares many features with the hard-disk drive, under the surface they are completely different.
Michael Cornwell
Pages 59-63
SECTION: Contributed articles
Improved performance and a proven deployment strategy make SPDY a potential successor to HTTP.
Bryce Thomas, Raja Jurdak, Ian Atkinson
Pages 64-73
Computers interacting with, not imitating, humans is the way forward.
Robert M. French
Pages 74-77
SECTION: Review articles
The challenge of programming molecules to manipulate themselves.
David Doty
Pages 78-88
SECTION: Research highlights
This lifting of data structure thinking to the relational level has long inspired computer scientists. In "An Introduction to Data Representation Synthesis," the authors aim at elevating data structure programming to the relational …
Yannis Smaragdakis
Page 90
We consider the problem of specifying combinations of data structures with complex sharing in a manner that is declarative and results in provably correct code.
Peter Hawkins, Martin Rinard, Alex Aiken, Mooly Sagiv, Kathleen Fisher
Pages 91-99
How do birds flock and fish school? How do individuals in a social network reach agreement, even though they are often only influenced by other like-minded individuals? How can one engineer a swarm of robots to behave like …
Ali Jadbabaie
Page 100
Algorithms lay the grounds for numerical simulations and, crucially, provide a powerful framework for their analysis. The new area of natural algorithms may reprise in the life sciences the role differential equations have long …
Bernard Chazelle
Pages 101-110
COLUMN: Last byte
Last month (November 2012) we posted a
trio of brainteasers
concerning the use of a balance scale to determine the weight of various numbers of coins. Here, we offer solutions to all three. How did you do?
Peter Winkler
Page 126
Sanjeev Arora talks about proof, intractability, and finding the best way to approximate problems.
Leah Hoffmann
Pages 128-ff