About this item
- Title
- Algorithmically independent sequences
- Content partner
- The University of Auckland Library
- Collection
- ResearchSpace@Auckland
- Description
Two objects are independent if they do not affect each other. Independence is well-understood in classical information theory, but less in algorithmic information theory. Working in the framework of algorithmic information theory, the paper proposes two types of independence for arbitrary infinite binary sequences and studies their properties. Our two proposed notions of independence have some of the intuitive properties that one naturally expects. For example, for every sequence x, the set o...
- Format
- Research paper
- Research format
- Journal article
- Date created
- 2008
- Creator
- Calude, Cristian / Zimand, M
- URL
- https://hdl.handle.net/2292/19718
What can I do with this item?
Check copyright status and what you can do with this item
Check informationReport this item
If you believe this item breaches our terms of use please report this item
Report this itemDigitalNZ brings together more than 30 million items from institutions so that they are easy to find and use. This information is the best information we could find on this item. This item was added on 05 December 2012, and updated 17 September 2025.
Learn more about how we work.
Share
What is the copyright status of this item?
All Rights Reserved
This item is all rights reserved, which means you'll have to get permission from The University of Auckland Library before using it.
More Information
The University of Auckland Library has this to say about the rights status of this item:
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. Details obtained from http://www.sherpa.ac.uk/romeo/issn/0302-9743/
You can learn more about the rights status of this item at:
What can I do with this item?
You must always check with The University of Auckland Library to confirm the specific terms of use, but this is our understanding:
Non-infringing use
NZ Copyright law does not prevent every use of a copyright work. You should consider what you can and cannot do with a copyright work.
No sharing
You may not copy and/or share this item with others without further permission. This includes posting it on your blog, using it in a presentation, or any other public use.
No modifying
You are not allowed to adapt or remix this item into any other works.
No commercial use
You may not use this item commercially.
What can I do with this item?
Check copyright status and what you can do with this item
Check informationReport this item
If you believe this item breaches our terms of use please report this item
Report this itemDigitalNZ brings together more than 30 million items from institutions so that they are easy to find and use. This information is the best information we could find on this item. This item was added on 05 December 2012, and updated 17 September 2025.
Learn more about how we work.
Share
Related items
Loading...