Blum's speedup theorem

Rules out assigning to arbitrary functions their computational complexity

From Wikipedia, licensed CC BY-SA 4.0.