Ludwig M. Busse, Morteza Haghir Chehreghani, Joachim M. Buhmann. The information content in sorting algorithms. In Proceedings of the 2012 IEEE International Symposium on Information Theory, ISIT 2012, Cambridge, MA, USA, July 1-6, 2012. pages 2746-2750, IEEE, 2012. [doi]
Abstract is missing.