On the Kolmogorov complexity of continuous real functions
Kolmogorov complexity was originally defined for finitely-representable objects. Later, the definition was extended to real numbers based on the asymptotic behaviour of the sequence of the Kolmogorov complexities of the finitely-representable objects-such as rational numbers-used to approximate them...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2013
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/56380/ |