The greatest enemy of knowledge is not ignorance, it is the illusion of knowledge.
Factoring large numbers is believed to be hard for classical computers, but quantum computers can do it efficiently.