The P vs NP problem — whether solutions that can be verified quickly can also be found quickly — is the most important unsolved problem in computer science.
Fact #9380
👍 0 · 👎 0
More Science Facts
The Double Slit experiment demonstrated wave-particle duality in quantum physics.
Fact #998 · Science
The invention of the thermometer improved diagnosis of illness.
Fact #1232 · Science
The first reptiles evolved from amphibian-like ancestors.
Fact #706 · Science
Vaccines train the immune system to recognize pathogens.
Fact #64 · Science
The Human Genome Project mapped the entire human genetic sequence.
Fact #1018 · Science
Volcanic eruptions can release ash clouds that disrupt air travel.
Fact #811 · Science
The Earth's atmosphere blocks much of the Sun's harmful radiation.
Fact #113 · Science
Fossils are formed when remains are preserved in rock over millions of years.
Fact #631 · Science
Want more facts?
We have over 11,491 facts across 15 categories.