Some non-conventional ideas about algorithmic complexity
نویسندگان
چکیده
منابع مشابه
Some non-conventional ideas about algorithmic complexity
In this paper the author presents some non-conventional thoughts on the complexity of the Universe and the algorithmic reproducibility of the human brain, essentially sparked off by the notion of algorithmic complexity. We must warn that though they evoke suggestive scenarios, they are still quite speculative. 1 Introductory remarks The algorithmic (program-size, or Kolmogorov) complexity of a ...
متن کاملComment on "Some non-conventional ideas about algorithmic complexity"
We comment on a recent paper by D’Abramo [Chaos, Solitons & Fractals, 25 (2005) 29], focusing on the author’s statement that an algorithm can produce a list of strings containing at least one string whose algorithmic complexity is greater than that of the entire list. We show that this statement, although perplexing, is not as paradoxical as it seems when the definition of algorithmic complexit...
متن کاملSome concrete ideas about manuscript abstracts.
The journal article, the publication of scientific results of a study, is a beautifully constructed document with several well-known key components, the so-called IMRaD style of introduction, methods/materials, results, and discussion. While most scientists are cognizant of these components and generally are able to write them reasonably well, the abstract of the article is often a mystery. Wha...
متن کاملComparing Real and Synthetic Images: Some Ideas about Metrics
This paper explores numerical techniques for comparing real and synthetic luminance images. We introduce components of a perceptually based metric using ideas from the image compression literature. We apply a series of metrics to a set of real and synthetic images, and discuss their performance. Finally, we conclude with suggestions for future work in formulating image metrics and incorporating...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Chaos, Solitons & Fractals
سال: 2005
ISSN: 0960-0779
DOI: 10.1016/j.chaos.2004.11.040