For years, quantum computers have been framed as the ultimate problem solvers, machines that would eventually crack any task ...

When Nathan Klein started graduate school two years ago, his advisers proposed a modest plan: to work together on one of the most famous, long-standing problems in theoretical computer science. Even ...

Descriptive set theorists study the niche mathematics of infinity. Now, they’ve shown that their problems can be rewritten in the concrete language of algorithms.

It was a combination of things, physical and metaphysical, that killed Arthur Miller's traveling salesman Willie Loman. Now a computer scientist at Washington University in St. Louis has developed and ...

The 30th Annual European Symposium on Algorithms awarded its 2021 Test-of-Time Award to Sorin Istrail, professor of computational and mathematical sciences and professor of computer science, and his ...

If someone asks you to determine whether two objects are the same, it might seem like a trivial request. In most everyday cases, a quick glance is enough for you to render an accurate judgment. But in ...

Scientists say they’ve developed a framework to make computer algorithms “safer” to use without creating bias based on race, gender or other factors. The trick, they say, is to make it possible for ...

Sahaj Tushar Gandhi, a machine learning engineer specialising in computer vision and AI applications, works across academic ...

A solution to P vs NP could unlock countless computational problems—or keep them forever out of reach. 1. On Monday, July 19, 2021, in the middle of another strange pandemic summer, a leading computer ...

When the Clay Mathematics Institute put individual $1-million prize bounties on seven unsolved mathematical problems, they may have undervalued one entry—by a lot. If mathematicians were to resolve, ...

Juan Gilbert felt alone as he pursued a PhD in computer science in the 1990s. It was a familiar sense that had followed him throughout his university years, as a student from modest means and the ...