The Complexity of Null Objects