[Notation] or [Name] Big Omega Number theory: for infinitely many values of n and for some positive k Complexity theory: for some positive k [Formal Definition] Number theory: Complexity theory: [Intuition] 
Two definitions : Number theory: is not dominated by asymptotically Complexity theory: is bounded below by asymptotically