The traveling salesman problem asks for the shortest route between cities — it's computationally intractable for large numbers of cities.
Fact #5070
👍 0 · 👎 0
More Science Facts
The introduction of birth control pills transformed reproductive health.
Fact #1223 · Science
The Earth's inner core is primarily iron and nickel.
Fact #150 · Science
The Earth's mantle is composed of semi-solid rock.
Fact #329 · Science
The Milgram obedience study examined responses to authority.
Fact #1467 · Science
The hottest temperature ever reliably recorded on Earth exceeded 130 degrees Fahrenheit.
Fact #910 · Science
The human brain operates on about 20 watts of power.
Fact #1765 · Science
There are invisible particles everywhere.
Fact #1724 · Science
Gravitational waves were detected a century after Einstein predicted them.
Fact #1607 · Science
Want more facts?
We have over 11,491 facts across 15 categories.