"The security of quantum communication comes from the laws of physics, not from computational complexity."
The concept of probably approximately correct (PAC) learning has been foundational in computational learning theory.