Since the 1970s, they’ve known how to find shortest paths essentially as fast as theoretically possible, assuming all weights are positive numbers. But on some graphs weights can be negative — ...

Imaginary numbers—the square roots of negative numbers—are an inescapable part of quantum theory, a study shows. Skip to main content. Scientific American. April 1, 2023. 13 min read.