A new paper finds a faster method for determining when two mathematical groups are the same. The post Computer Scientists Inch Closer to Major Algorithmic Goal first appeared on Quanta Magazine
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 computer science, it’s a far more involved question. In fact, it’s one that cuts to the unresolved heart of what computers are capable of. Depending on what the objects are, and how you define…