• Home  
  • This scientist proves which problems computers can’t solve quickly
This scientist proves which problems computers can’t solve quickly
- Science

This scientist proves which problems computers can’t solve quickly

Dor Minzer remembers sitting in an undergraduate computation class at Tel Aviv University. He was intrigued by his professor and soon found himself pulled into a new world: the mystifying intersection of math and computation, first laid out by Alan Turing during World War II. Working with the professor, Minzer became deeply interested in the

Dor Minzer remembers sitting in an undergraduate computation class at Tel Aviv University. He was intrigued by his professor and soon found himself pulled into a new world: the mystifying intersection of math and computation, first laid out by Alan Turing during World War II. Working with the professor, Minzer became deeply interested in the limitations of what computers can and can’t do. 

“My part is actually to prove not only do I not know how to do it, but I can prove that it’s impossible,” Minzer says. “You have to really be curious.”

Minzer’s hard work has paid off. In 2018, he proved a theoretical computer science problem called the 2-to-2 games conjecture. It asks whether computers can efficiently distinguish games where almost all rules can be satisfied from those where almost none can be satisfied, when the rules have a strict structure.

In September, Minzer and his two graduate students at MIT posted a 95-page milestone paper on the unique games conjecture, which builds off the 2-to-2 conjecture. The paper wasn’t quite ready, but they published to get ahead of a press release from OpenAI, describing its proof for the same problem, slated for only days later. It’s a situation that many mathematicians have found themselves in this year as AI companies flood the field with findings at lightning speed.

Minzer says it’s critical to remember that math, and all the research and contemplation behind it, is very human. “It’s a human activity,” he says. “Research is sort of a living organism, a living body.”

Minzer teaches his own students now. Some days, he talks to his class and gets the sense that nobody is paying attention. But other days, he gets a few students that participate. They have ideas, they’re excited, and they remind him of his own days as a graduate student.

“I feel like now I feel like I’m passing the torch,” he says. “Before you have a Ph.D. adviser, you’re like a new person in a dark room. There are infinite places to go. Your Ph.D. adviser is the person that holds your hand and says, ‘Okay, let’s walk here.’”

Source: www.sciencenews.org

About Us

Toolq Media Is a Global News Platform Covering the Latest Developments and Breaking Stories from Around The World, Including World News, Business, Finance, Technology, Health, Politics, Science, Entertainment, Sports, and More.

Toolq

Toolq @2026. All Rights Reserved.