The traveling salesman problem — finding the shortest route through many cities — has no known efficient solution.
Fact #8552
👍 0 · 👎 0
More Science Facts
Venus has a thick atmosphere that traps heat.
Fact #56 · Science
The use of antibiotics reduced deaths from bacterial infections.
Fact #1220 · Science
The Earth's atmosphere traps heat through the greenhouse effect.
Fact #307 · Science
Wildfires can create their own weather systems.
Fact #815 · Science
The Tuskegee experiment became a landmark case in medical ethics reform.
Fact #1008 · Science
Quantum particles can influence each other instantly across distance.
Fact #2098 · Science
The Itaipu Dam is one of the largest hydroelectric projects in operation.
Fact #1522 · Science
Volcanic lava can reach extremely high temperatures.
Fact #824 · Science
Want more facts?
We have over 11,441 facts across 15 categories.