We investigate the F-Borel complexity of topological spaces in their different compactifications. We provide a simple proof of the fact that a space can have arbitrarily many different complexities in different compactifications.
We also develop a theory of representations of F-Borel sets, and show how to apply this theory to prove that the complexity of hereditarily Lindelof spaces is absolute (that is, the same in every compactification). We use these representations to characterize the complexities attainable by a specific class of topological spaces.
This provides an alternative proof of the first result, and implies the existence of a space with non-absolute additive complexity. We discuss the method used by Talagrand to construct the first example of a space with non-absolute complexity, hopefully providing an explanation which is more accessible than the original one.
We also discuss the relation between complexity and local complexity, and show how to construct amalgamation-like compactifications.