The traveling salesman problem has no known efficient solution for large numbers of cities.
Fact #6167
👍 0 · 👎 0
More Science Facts
Energy and mass are interchangeable.
Fact #1847 · Science
A teaspoon of neutron star material would weigh billions of tons.
Fact #1679 · Science
The introduction of birth control pills transformed reproductive health.
Fact #1223 · Science
Lightning can heat the air it passes through to temperatures hotter than the surface of the Sun.
Fact #5 · Science
Electric currents create magnetic fields.
Fact #146 · Science
Sound travels faster in solids than in air.
Fact #54 · Science
Time moves slower in stronger gravitational fields.
Fact #1753 · Science
The human eye can detect a single photon.
Fact #1706 · Science
Want more facts?
We have over 11,491 facts across 15 categories.