Hello,

We noticed you're browsing in private or incognito mode.

To continue reading this article, please exit incognito mode or log in.

Not an Insider? Subscribe now for unlimited access to online articles.

Word Problems? No Problem.

Computer system finds—and solves—algebraic equations in text.

MIT researchers and colleagues at the University of Washington have developed a computer system that can automatically solve the type of word problems common in introductory algebra classes.

According to Nate Kushman, a graduate student and lead author on the new paper, the work is in the field of “semantic parsing,” or translating natural language into a formal language. “In these algebra problems, you have to build these things up from many different sentences,” he says. “The fact that you’re looking across multiple sentences to generate this semantic representation is really something new.”

The researchers’ system exploits two existing computational tools. One is the computer algebra system Macsyma, developed at MIT in the 1960s, which can distill algebraic equations into a few common templates. The other is a sentence parser, which represents the relationships between words in a sentence as a treelike diagram.

MIT News cover
This story is part of the July/August 2014 Issue of the MIT News Magazine
See the rest of the issue
Subscribe

To train their system to map elements in the parsing diagram onto Macsyma’s equation templates, the researchers used hundreds of examples from an online discussion site. The system analyzed hundreds of thousands of “features” of those examples, such as the syntactical relationships between words or words’ locations in different sentences. Kushman also included a few “sanity checks,” such as whether the solution yielded by a particular equation template was a positive integer.

The work could lead to educational tools that identify errors in students’ reasoning and to systems that can solve more complicated problems in geometry, physics, and finance.

Become an MIT Technology Review Insider for in-depth analysis and unparalleled perspective.

Subscribe today
/
You've read all of your free articles this month. This is your last free article this month. You've read of free articles this month. or  for unlimited online access.