Staiger, L2009-04-162009-04-161999-03CDMTCS Research Reports CDMTCS-096 (1999)1178-3540https://hdl.handle.net/2292/3605We consider for a real number a the Kolmogorov complexities of its expansions with respect to different bases. In the paper it is shown that, for usual and self-delimiting Kolmogorov complexity, the complexity of the prefixes of their expansions with respect to different bases r and b are related in a way which depends only on the relative information of one base with respect to the other. More precisely, we show that the complexity of the length . logr b prefix of the base r expansion of α is the same (up to an additive constant) as the logr b-fold complexity of the length l prefix of the base b expansion of α. Then we use this fact to derive complexity theoretic proofs for the base independence of the randomness of real numbers and for some properties of Liouville numbers.https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htmTechnical ReportFields of Research::280000 Information, Computing and Communication SciencesThe author(s)http://purl.org/eprint/accessRights/OpenAccess