Complexity vs BIG