Francisco Mota, Scott Aaronson, Luis Filipe Coelho Antunes, Andre Souto. Sophistication as Randomness Deficiency. In Helmut Jürgensen, Rogério Reis, editors, Descriptional Complexity of Formal Systems - 15th International Workshop, DCFS 2013, London, ON, Canada, July 22-25, 2013. Proceedings. Volume 8031 of Lecture Notes in Computer Science, pages 172-181, Springer, 2013. [doi]
Abstract is missing.