DEPARTMENT: Cerf's up
The widespread sharing of common or standardized APIs confers rich opportunities for choices of operating system or library implementations for the programming of applications.
Vinton G. Cerf
Page 5
DEPARTMENT: Departments
The beauty of classical computing is that developing algorithms is incredibly easy. In contrast, in more than 25 years of intense research on quantum computing, only a few dozen algorithms have been developed.
Moshe Y. Vardi
Page 7
DEPARTMENT: Letters to the editor
Andrew A. Chien's Editor's Letter (March 2019) addressed the topic of our common responsibility for the ecological cost of our industry but said nothing about so-called "embedded energy" when exploring the growth of electronic …
CACM Staff
Pages 10-11
DEPARTMENT: BLOG@CACM
Governance and independent oversight on the design and implementation of all forms of artificial intelligence and automation is a cresting wave about to break comprehensively on the field of IT and computing.
Ryan Carrier
Pages 12-13
COLUMN: News
Researchers hunt for ways to keep quantum computing honest.
Chris Edwards
Pages 15-17
Using voice input to write programs.
Neil Savage
Pages 18-19
A more connected world sounds alluring, but without better protections, the Internet of Things could lead to disaster.
Samuel Greengard
Pages 20-22
COLUMN: Law and technology
The fundamentals of the field of Internet law have remained consistent, but details have evolved in response to technological innovation.
James Grimmelmann
Pages 24-26
COLUMN: Privacy and security
Why the law-enforcement access question will not just go away.
Joan Feigenbaum
Pages 27-29
COLUMN: Education
Examining the expansion, proliferation, and integration of computing education everywhere.
Emmanuel Schanzer, Shriram Krishnamurthi, Kathi Fisler
Pages 30-32
COLUMN: Viewpoint
Seeking to increase awareness of WPA2 Enterprise network security technology flaws and reduce risk to users.
Alberto Bartoli, Eric Medvet, Andrea De Lorenzo, Fabiano Tarlao
Pages 33-35
SECTION: Practice
The many challenges to maintaining stored information and ways to overcome them.
Raymond Blum, Betsy Beyer
Pages 36-42
Achieving consistency where distributed transactions have failed.
Martin Kleppmann, Alastair R. Beresford, Boerge Svingen
Pages 43-49
Cloud-delivery networks could dramatically improve blockchains' scalability, but clouds must be provably neutral first.
Aleksandar Kuzmanovic
Pages 50-55
SECTION: Contributed articles
A positive image would inspire the capable but underrepresented who might otherwise give up on computing.
Fay Cobb Payton, Eleni Berki
Pages 56-63
Although smart contracts are Turing complete, it is a misconception that they can fulfill all routine contracts.
Yongge Wang, Qutaibah M. Malluhi
Pages 64-69
SECTION: Review articles
Tracing some of the latest advancements in algorithmic randomness.
Rod Downey, Denis R. Hirschfeldt
Pages 70-80
SECTION: Research highlights
Demand for more powerful big data analytics solutions has spurred the development of novel programming models, abstractions, and platforms. "Scaling Machine Learning via Compressed Linear Algebra" seeks to address many of these …
Zachary G. Ives
Page 82
General-purpose compression struggles to achieve both good compression ratios and fast decompression for blockwise uncompressed operations. Therefore, we introduce Compressed Linear Algebra for lossless matrix compression.
Ahmed Elgohary, Matthias Boehm, Peter J. Haas, Frederick R. Reiss, Berthold Reinwald
Pages 83-91
COLUMN: Last byte
The Furby singularity promises eternal conversation with the untimely departed.
Ken MacLeod
Pages 96-ff