IEEE - Institute of Electrical and Electronics Engineers, Inc. - Sophistication and logical depth revisited

2010 IEEE/ACS International Conference on Computer Systems and Applications (AICCSA)

Author(s): Chedid, F.B.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 May 2010
Conference Location: Hammamet, Tunisia, Tunisia
Conference Date: 16 May 2010
Page(s): 1 - 4
ISBN (CD): 978-1-4244-7715-9
ISBN (Electronic): 978-1-4244-7717-3
ISBN (Paper): 978-1-4244-7716-6
DOI: 10.1109/AICCSA.2010.5586966
Regular:

This paper revisits the notion of the sophistication of a string as adapted for finite strings based on prefix Kolmogorov complexity by Antunes and Fortnow. We propose a variant of sophistication... View More

Advertisement