Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!
Iwastheone quotes Science News:
Astronomers have long known that the brightest part of the Milky Way, the pancake-shaped disk of stars that houses the sun, is some 120,000 light-years across. Beyond this stellar disk is a disk of gas. A vast halo of dark matter, presumably full of invisible particles, engulfs both disks and stretches far beyond them. But because the dark halo emits no light, its diameter is hard to measure. Now, Alis Deason, an astrophysicist at Durham University in England, and her colleagues have used nearby galaxies to locate the Milky Way’s edge…
To find the Milky Way’s edge, Deason’s team conducted computer simulations of how giant galaxies like the Milky Way form. In particular, the scientists sought cases where two giant galaxies arose side by side, like the Milky Way and Andromeda, our nearest giant neighbor, because each galaxy’s gravity tugs on the other. The simulations showed that just beyond the edge of a giant galaxy’s dark halo, the velocities of small nearby galaxies drop sharply. Using existing telescope observations, Deason and her colleagues found a similar plunge in the speeds of small galaxies near the Milky Way. This occurred at a distance of about 950,000 light-years from the Milky Way’s center, marking the galaxy’s edge, the scientists say.
The algorithm for finding the longest path in a graph is NP-complete.
For you systems people, that means it’s *real slow*.
— Bart Miller