acm-header
Sign In

Communications of the ACM

News


bg-corner

An edited collection of advanced computing news from Communications of the ACM, ACM TechNews, other ACM resources, and news sites around the Web.


The MIT Roots of Google
From ACM News

The MIT Roots of Google

Google’s App Inventor, which lets people with no previous programming experience build applications for mobile phones, draws on decades of MIT research.

From ACM News

Flawed Proof ­shers In Era of Wikimath

His prospects of answering one of the biggest questions in mathematics may be fading, but Vinay Deolalikar of Hewlett-Packard Labs in Palo Alto, California, may...

Daniel Spielman Wins 2010 Rolf Nevanlinna Prize
From ACM News

Daniel Spielman Wins 2010 Rolf Nevanlinna Prize

Daniel Spielman of Yale University, New Haven, CT, has been chosen for the 2010 Rolf Nevanlinna Prize "for smoothed analysis of Linear Programming, algorithms...

Atom Images Raise Quantum Computer Hopes
From ACM News

Atom Images Raise Quantum Computer Hopes

Fast quantum computers made of atoms trapped by beams of light could be a step closer, thanks to the first images of the individual atoms in such a grid.

What Does 'p vs. Np' Mean For the Rest of Us?
From ACM News

What Does 'p vs. Np' Mean For the Rest of Us?

A proposed "proof" is probably a bust—but even failed attempts can advance computer science.

An Implantable Antenna
From ACM News

An Implantable Antenna

A prototype silk biosensor could someday alert doctors to signs of disease.

How Much Smaller Can Chips Go?
From ACM News

How Much Smaller Can Chips Go?

Seven of the finest minds Intel can muster are lined up on stage, ready to take questions from a pack of visibly intimidated European journalists.

Finding Our Way with Digital Bread Crumbs
From ACM News

Finding Our Way with Digital Bread Crumbs

A Microsoft research project explores whether sensors in mobile devices could help us navigate without GPS.

Innovation Could Bring Super-Accurate Sensors, Crime Forensics
From ACM TechNews

Innovation Could Bring Super-Accurate Sensors, Crime Forensics

Purdue researchers have developed technology that enables microelectromechanical systems to self-calibrate, which they say could lead to super-accurate sensors...

Researchers Control Collective Spin States Electrically at Room Temperature
From ACM News

Researchers Control Collective Spin States Electrically at Room Temperature

Physicists at the University of Nebraska Lincoln have changed the orientation of a  large number of electron spins collectively at room temperature by pure electrical...

From ACM News

Step 1: Post Elusive Proof. Step 2: Watch Fireworks.

 The potential of Internet-based collaboration was vividly demonstrated this month when complexity theorists used blogs and wikis to pounce on a claimed proof for...

From ACM News

Tide Turns Against Million-Dollar Maths Proof

Initially hailed as a solution to the biggest question in computer science, the latest attempt to prove P ≠ NP—otherwise known as the "P vs NP" problem—seems to...

Riders on a Swarm
From ACM News

Riders on a Swarm

Mimicking the behaviour of ants, bees and birds started as a poor man’s version of artificial intelligence. It may, though, be the key to the real thing.

From ACM News

Hiding Files in Flickr Pics Will Fool Web Censors

Life is about to become more difficult for countries trying to censor access to foreign Websites. A system dubbed Collage will allow users in these countries...

Gesture-Based Computing Takes a Serious Turn
From ACM News

Gesture-Based Computing Takes a Serious Turn

Call me a creature of habit, but I approach any new computer interface with a sense of apprehension.

Deolalikar Responds To Issues About His P?np Proof
From ACM News

Deolalikar Responds To Issues About His P?np Proof

Vinay Deolalikar is standing by his P≠NP claim and proof. He has updated his paper several times in an effort to answer some questions that have been raised about...

From ACM News

Nasa's Chief Technologist Seeks to Develop Transformative Programs

When Bobby Braun was a Ph.D. student in aeronautics and astronautics at Stanford, he couldn't imagine holding the "dream job" he's doing now—NASA's chief technologist...

Dual Antennas Would Boost Cell-Phone Signals
From ACM News

Dual Antennas Would Boost Cell-Phone Signals

New design would mean fewer dropped calls, longer battery life.

'god Couldn't Do Faster': Rubik's Cube Mystery Solved
From ACM News

'god Couldn't Do Faster': Rubik's Cube Mystery Solved

It has taken 15 years to get to this point, but it is now clear that every possible scrambled arrangement of the Rubik's cube can be solved in a maximum of 20...

Issues In the Proof That P?np
From ACM News

Issues In the Proof That P?np

The mathematics community is working on deciding whether or not to accept Vinay Deolalikar's claimed proof that P≠NP. Two computer science professors summarize...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account