In math, "deep" means that it connects together many things that seem unrelated on the surface, or that it helps explain or prove many things. By that standard,

In math, "deep" means that it connects together many things that seem unrelated on the surface, or that it helps explain or prove many things. By that standard, the existence of uncomputability is a deep result.