The 14
th International Congress of Logic, Methodology and Philosophy of Science, held last July, included a special symposium on the subject of "What is an algorithm?" This may seem to be a strange question to ask just before …
Moshe Y. Vardi
Page 5
DEPARTMENT: Letters to the editor
Concerning Moshe Y. Vardi's Editor's Letter "Artificial Intelligence: Past and Future" (Jan. 2012), I'd like to add that AI won't replace human …
CACM Staff
Pages 6-7
DEPARTMENT: BLOG@CACM
Bertrand Meyer presents data on the computer and programming knowledge of two groups of novice CS students.
Bertrand Meyer
Pages 10-11
COLUMN: News
Online games are harnessing humans' skills to solve scientific problems that are currently beyond the ability of computers.
Neil Savage
Pages 13-15
Researchers are finding ways to develop ultra-efficient and nonvolatile computer processors out of nanoscale magnets. A number of obstacles, however, stand in the way of their commercialization.
Gary Anthes
Pages 16-18
Computer programs and new mathematical algorithms are helping law enforcement agencies better predict when and where crimes will occur.
Samuel Greengard
Pages 19-21
Stanford University's experiment with online classes could help transform computer science education.
Paul Hyman
Page 22
Scientists worldwide are honored for their contributions to design, computing, science, and technology.
Jack Rosenberger
Page 23
COLUMN: Computing ethics
Considering the basic ethical questions that must be resolved in the new realm of cyberwarfare.
Patrick Lin, Fritz Allhoff, Neil C. Rowe
Pages 24-26
COLUMN: Legally speaking
A case before the European Court of Justice has significant implications for innovation and competition in the software industry.
Pamela Samuelson
Pages 27-29
COLUMN: The profession of IT
What if practices rather than ideas are the main source of innovation?
Peter J. Denning
Pages 30-32
COLUMN: Viewpoint
How military training methods can be applied to more effectively teach computer users.
Vassilis Kostakos
Pages 33-35
Toward user-defined gestural interfaces.
Alessio Malizia, Andrea Bellucci
Pages 36-38
SECTION: Practice
SAGE has had a remarkable impact at Microsoft.
Patrice Godefroid, Michael Y. Levin, David Molnar
Pages 40-44
It is possible to achieve huge performance improvements in the way packet processing is done on modern operating systems.
Luigi Rizzo
Pages 45-51
Make a guess, double the number, and then move to the next larger unit of time.
Poul-Henning Kamp
Pages 52-53
SECTION: Contributed articles
User context is defined by data generated through everyday physical activity in sensor-rich, resource-limited mobile environments.
Youngki Lee, S. S. Iyengar, Chulhong Min, Younghyun Ju, Seungwoo Kang, Taiwoo Park, Jinwon Lee, Yunseok Rhee, Junehwa Song
Pages 54-65
Attackers base themselves in countries of convenience, virtually.
Seung Hyun Kim, Qiu-Hong Wang, Johannes B. Ullrich
Pages 66-73
SECTION: Review articles
Embodied and disembodied computing at the Turing Centenary.
S. Barry Cooper
Pages 74-83
A live-view GPS navigation system ensures that a user's cognitive map is consistent with the navigation map.
J. Y. Huang, C. H. Tsai, S. T. Huang
Pages 84-93
SECTION: Research highlights
Affordable personal computing hardware and the usable GUI-based PC operating systems made the vision of "a computer on every desktop and in every home" a reality. Thanks to the Internet, personal computers did not remain personal …
Steven D. Gribble
Page 96
Capsicum is a lightweight operating system capability and sandbox framework planned for inclusion in FreeBSD 9. Capsicum extends, rather than replaces, UNIX APIs, providing new kernel primitives and a userspace sandbox API. These …
Robert N. M. Watson, Jonathan Anderson, Ben Laurie, Kris Kennaway
Pages 97-104
Researchers in artificial intelligence know that computers still lag far behind human levels of play in many games of strategy. One such contest of wits is Go, which remains a stronghold of human superiority. That may be about …
Michael L. Littman
Page 105
The ancient oriental game of Go has long been considered a grand challenge for artificial intelligence. However, computer Go programs based on Monte-Carlo tree search now play at human-master levels and are beginning to challenge …
Sylvain Gelly, Levente Kocsis, Marc Schoenauer, Michèle Sebag, David Silver, Csaba Szepesvári, Olivier Teytaud
Pages 106-113
COLUMN: Last byte
Last month (Feb. 2012) we posted a trio of brainteasers concerning where sets meet, or Venn diagrams. Here, we offer solutions to two of them. How did you do?
Peter Winkler
Page 118
ACM CEO John White talks about initiatives to serve the organization's professional members, increase international activities, and reform computer science education.
Leah Hoffmann
Pages 120-ff