Get the latest Science News and Discoveries

A computer scientist breaks through a limit that stood since 1996


A computer scientist has achieved a breakthrough in a nearly 25-year-old problem involving how computers calculate distances across enormous networks. The new algorithm delivers more reliable estimates for closely connected points without sacrificing speed, overcoming a longstanding limitation of earlier methods. Its secret lies in a smarter way of sampling network connections at multiple scales.

None

Get the Android app

Or read this on ScienceDaily

Read more on:

Photo of limit

limit

Photo of Computer scientist

Computer scientist

Related news:

News photo

Margaret Hamilton obituary: computer scientist who pioneered software engineering and helped us get to the Moon

News photo

Chandrasekhar Placed A Limit On White Dwarfs, But A New Study Finds This Limit Is Not Absolute

News photo

This 'fire amoeba' pushes the limit of what's possible for complex life: Introducing Incendiamoeba cascadensis, which translates to "fire amoeba of the Cascade mountain range." This single-celled organism can replicate at temperatures up to 145°F, a new record for a complex organism.