S C ] 1 8 A pr 2 01 3 Intrinsic complexity estimates in polynomial optimization 1