Close Menu
NCIJ Network NCIJ Network
    What's Hot

    NASA’s powerful Moon rocket engine roars through a dramatic 200-second test

    November 22, 2026

    Ronald Reagan Changed His Chief of Staff After a Midterm Trouncing, Too

    November 22, 2026

    This scientist proves which problems computers can’t solve quickly

    November 22, 2026
    Facebook X (Twitter) Instagram
    Trending
    • NASA’s powerful Moon rocket engine roars through a dramatic 200-second test
    • Ronald Reagan Changed His Chief of Staff After a Midterm Trouncing, Too
    • This scientist proves which problems computers can’t solve quickly
    • Fossil fuel dispute threatens to derail COP31 climate deal
    • Scientists say the human family tree may need a radical rewrite
    • A Team of Researchers from Columbia and CertiK Introduce TensorLean for Formal Verification of GPU Kernels
    • What helps land recover after fire? This ecologist looks to the past
    • How do scientists learn from failure? This researcher has clues
    • About
      • Our Team
      • Editorial Policy
      • Editorial Independence
      • International Support
    • Trust & Standards
      • AI Usage Policy
      • Conflict of Interest Policy
      • Corrections Policy
      • Ethics Policy
      • Fact-Checking Policy
      • Source Protection
    • Get Involved
      • Guide for Sources
      • Support Independent Journalism
    • Legal
      • Cookie Policy
      • Privacy Policy
      • Terms of Use
    Facebook X (Twitter) Instagram
    NCIJ Network NCIJ Network
    Sunday, November 22
    • Home
    • World
    • Ai
    • Business
    • Politics
    • Health
    • Crypto
    • Science
    • Technology
    • Cybersecurity
    • Defense & Security
    • Economy
    • Energy
    • Europe
    • More
      • Fact Check
      • Investigations
      • Opinion & Analysis
      • Environment
    NCIJ Network NCIJ Network
    Home»Science

    This scientist proves which problems computers can’t solve quickly

    NCIJ NETWNCIJ NETWORKBy NCIJ NETWNCIJ NETWORKNovember 22, 2026 Science No Comments2 Mins Read
    Share
    Facebook Twitter LinkedIn Pinterest Email

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

    Sign up for our newsletter

    We summarize the week’s scientific breakthroughs every Thursday.



    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.’”

    computers Problems Proves quickly scientist solve
    NCIJ NETWNCIJ NETWORK
    • Website

    Keep Reading

    NASA’s powerful Moon rocket engine roars through a dramatic 200-second test

    Scientists say the human family tree may need a radical rewrite

    What helps land recover after fire? This ecologist looks to the past

    How do scientists learn from failure? This researcher has clues

    Even scientists can’t agree on what science actually is

    How do tumors talk to nerves? This scientist is finding out

    Add A Comment
    Leave A Reply Cancel Reply

    Editors Picks

    NASA’s powerful Moon rocket engine roars through a dramatic 200-second test

    November 22, 2026

    Ronald Reagan Changed His Chief of Staff After a Midterm Trouncing, Too

    November 22, 2026

    This scientist proves which problems computers can’t solve quickly

    November 22, 2026

    Fossil fuel dispute threatens to derail COP31 climate deal

    November 22, 2026
    Latest Posts

    Unpacking claim USS Doris Miller will be renamed after Trump instead of Black WWII hero

    August 21, 2026

    Iran Vows ‘Devastating’ Retaliation Against New U.S. Sanctions Threats

    August 21, 2026

    Bomb Fishing Is Reducing Coral Reefs to ‘Rubble’

    August 21, 2026

    Subscribe to News

    Get the latest sports news from NewsSite about world, sports and politics.

    NCIJ Network is an independent digital news platform delivering trusted investigative journalism, European and global news, in-depth analysis, and fact-based reporting with accuracy, transparency, and integrity.

    Facebook X (Twitter) Instagram Pinterest YouTube

    NASA’s powerful Moon rocket engine roars through a dramatic 200-second test

    November 22, 2026

    Ronald Reagan Changed His Chief of Staff After a Midterm Trouncing, Too

    November 22, 2026

    This scientist proves which problems computers can’t solve quickly

    November 22, 2026

    Subscribe to Updates

    Get the latest creative news from FooBar about art, design and business.

    Type above and press Enter to search. Press Esc to cancel.