On Natural Representations of Objects

8 pages•Published: June 22, 2012

Abstract

We give explanations on the differences between a number of representations that have been proposed in the literature to measure the structural complexity of an object. In particular, we propose the notion of process complexity, the notion of sophistication from a given perspective, the notion of sophisticated depth, and the notion of self-dissimilarity. We also propose the notion of an approximate process for an object and argue that for all practical purposes, an approximate process is as good as an exact process.

Keyphrases: kolmogorov complexity, meaningful information, natural representation, positive and negative randomness

In: Andrei Voronkov (editor). Turing-100. The Alan Turing Centenary, vol 10, pages 34-41.

Links:	https://easychair.org/publications/paper/Zw
	https://doi.org/10.29007/gpkw

BibTeX entry

@inproceedings{Turing-100:Natural_Representations_Objects,
  author    = {Fouad Chedid},
  title     = {On Natural Representations of Objects},
  booktitle = {Turing-100. The Alan Turing Centenary},
  editor    = {Andrei Voronkov},
  series    = {EPiC Series in Computing},
  volume    = {10},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/Zw},
  doi       = {10.29007/gpkw},
  pages     = {34-41},
  year      = {2012}}

Download PDF Open PDF in browser