Researcher develops new tool for understanding hard computational problems that appear intractable

 10 January 2022
 Mathematics - Research News

The notion that some computational problems in math and computer science can be hard should come as no surprise. There is, in fact, an entire class of problems deemed impossible to solve algorithmically. Just below this class lie slightly "easier" problems that are less well-understood—and may be impossible, too.