Some non-conventional ideas about algorithmic complexity

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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