Sign In | Not yet a member? | Submit your article
 
Home   Technical   Study   Novel   Nonfiction   Health   Tutorial   Entertainment   Business   Magazine   Arts & Design   Audiobooks & Video Training   Cultures & Languages   Family & Home   Law & Politics   Lyrics & Music   Software Related   eBook Torrents   Uncategorized  
Letters: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Algorithmic Information Theory
Algorithmic Information Theory
Date: 21 April 2011, 15:26

Free Download Now     Free register and download UseNet downloader, then you can FREE Download from UseNet.

    Download without Limit " Algorithmic Information Theory " from UseNet for FREE!
(a) The mass of text required to describe an object;
(b) The volume of intermediate data which a computational process
would need to generate;
(c) The time for which such a process will need to execute, either on a standard "serial" computer or on computational structures unrestricted in the degree of parallelism which they can employ.
Of these three resource classes, the first is relatively static, and pertains to the fundamental question of object describability; the others are dynamic since they relate to the resources required for a computation to execute. It is with the first kind of resource that this book is concerned. The crucial fact here is that there exist symbolic objects (i.e., texts) which are algorithmically inexplicable," i.e., cannot be specified by any text shorter than themselves. Since texts of this sort have the properties associated with the random sequences of classical probability theory, the theory of describability developed in Part II of the present work yields a very interesting new view of the notion of randomness.

DISCLAIMER:

This site does not store Algorithmic Information Theory on its server. We only index and link to Algorithmic Information Theory provided by other sites. Please contact the content providers to delete Algorithmic Information Theory if any and email us, we'll remove relevant links or contents immediately.



Comments

Comments (0) All

Verify: Verify

    Sign In   Not yet a member?