Sophistication as Randomness Deficiency

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]

Authors

Francisco Mota

This author has not been identified. Look up 'Francisco Mota' in Google

Scott Aaronson

This author has not been identified. Look up 'Scott Aaronson' in Google

Luis Filipe Coelho Antunes

This author has not been identified. Look up 'Luis Filipe Coelho Antunes' in Google

Andre Souto

This author has not been identified. Look up 'Andre Souto' in Google