@inproceedings{a631c455b24e47c1a422498521342a7a,
title = "Generalization of complexity oscillations in infinite sequences",
abstract = "The C-oscillation due to Martin-L{\"o}f shows that \{α|∀n[C(a up harpoon right n) ≥ n -O(1)]\} = φ, which also follows \{α|∀n[K(α up harpoon right n) ≥n + K(n) - O(1)]\} = φ. By generalizing them, we show that there does not exist a real a such that ∀n (K (α up harpoon right n) ≥ n + λK(n) - O(1))for any λ > 0.",
author = "Liu, \{Chen Guang\} and Takeshi Yamazaki and Kazuyuki Tanaka",
year = "2008",
doi = "10.1109/ICNC.2008.915",
language = "英语",
isbn = "9780769533049",
series = "Proceedings - 4th International Conference on Natural Computation, ICNC 2008",
pages = "299--303",
booktitle = "Proceedings - 4th International Conference on Natural Computation, ICNC 2008",
note = "4th International Conference on Natural Computation, ICNC 2008 ; Conference date: 18-10-2008 Through 20-10-2008",
}