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.

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.

The latest Insider Conversation is live! Listen to the story behind the story.

Subscribe today
Already a Premium subscriber? Log in.

Uh oh–you've read all of your free articles for this month.

Insider Premium
$179.95/yr US PRICE

Want more award-winning journalism? Subscribe to Insider Basic.
  • Insider Basic {! insider.prices.basic !}*

    {! insider.display.menuOptionsLabel !}

    Six issues of our award winning magazine and daily delivery of The Download, our newsletter of what’s important in technology and innovation.

    See details+

    What's Included

    Bimonthly home delivery and unlimited 24/7 access to MIT Technology Review’s website.

    The Download. Our daily newsletter of what's important in technology and innovation.

/
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.