The halting problem — determining whether a program will stop — is mathematically unsolvable, proved by Turing.
Fact #6346
👍 0 · 👎 0
More Science Facts
Stem cell research explores regenerative medicine.
Fact #1218 · Science
Volcanic eruptions can release ash clouds that disrupt air travel.
Fact #811 · Science
The 1991 eruption of Mount Pinatubo affected global temperatures.
Fact #831 · Science
The vaccination syringe improved medical delivery methods.
Fact #1576 · Science
The Cavendish experiment measured the density of the Earth using lead spheres.
Fact #994 · Science
Energy and mass are interchangeable.
Fact #1762 · Science
Gravitational waves were detected a century after Einstein predicted them.
Fact #1607 · Science
Energy and mass are interchangeable.
Fact #1756 · Science
Want more facts?
We have over 11,491 facts across 15 categories.