Complexity of Complexity and Maximal Plain versus Prefix-Free Kolmogorov Complexity

Bruno Bauwens. Complexity of Complexity and Maximal Plain versus Prefix-Free Kolmogorov Complexity. In Artur Czumaj, Kurt Mehlhorn, Andrew M. Pitts, Roger Wattenhofer, editors, Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I. Volume 7391 of Lecture Notes in Computer Science, pages 100-108, Springer, 2012. [doi]

@inproceedings{Bauwens12,
  title = {Complexity of Complexity and Maximal Plain versus Prefix-Free Kolmogorov Complexity},
  author = {Bruno Bauwens},
  year = {2012},
  doi = {10.1007/978-3-642-31594-7_9},
  url = {http://dx.doi.org/10.1007/978-3-642-31594-7_9},
  researchr = {https://researchr.org/publication/Bauwens12},
  cites = {0},
  citedby = {0},
  pages = {100-108},
  booktitle = {Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I},
  editor = {Artur Czumaj and Kurt Mehlhorn and Andrew M. Pitts and Roger Wattenhofer},
  volume = {7391},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-31593-0},
}