ITBio
26 views | +0 today
Follow
ITBio
A topic covering the intersection of information theory and biology
Curated by Chris Aldrich
Your new post is loading...
Your new post is loading...
Scooped by Chris Aldrich
Scoop.it!

Mathematician claims breakthrough in complexity theory

Mathematician claims breakthrough in complexity theory | ITBio | Scoop.it

New algorithm compares networks in fewer steps than previously thought possible

more...
No comment yet.
Scooped by Chris Aldrich
Scoop.it!

Low dimensional topology of information

Low dimensional topology of information | ITBio | Scoop.it
It studies information, which typically manifests itself mathematically via various flavours of entropy. Another side of information theory is algorithmic information theory, which centers around notions of complexity.
more...
No comment yet.
Rescooped by Chris Aldrich from CxAnnouncements
Scoop.it!

Online Algorithmic Complexity Calculator

Online Algorithmic Complexity Calculator | ITBio | Scoop.it

For a long time researchers from all disciplines have avoided the use of universal mathematical measures of information theory (beyond the traditional computable, but limited, Shannon information entropy), measures such as Kolmogorov-Chaitin complexity, Solomonoff-Levin universal induction or Bennett's logical depth, as well as other related measures, citing the fact that they are uncomputable.

These measures are, however, upper or lower semi-computable and are therefore approachable from below or above. For example, lossless compression algorithms can approximate Kolmogorov-Chaitin complexity (a compressed string is a sufficient test of non-randomness) and applications have proven to be successful in many areas. Nevertheless, compression algorithms fail to compress short strings and do not represent an option for approximating their Kolmogorov complexity. This online calculator provides a means for approximating the complexity of binary short strings for which no other method has existed until now by taking advantage of the formal connections among these measures and putting together several concepts and results from theoretical computer science.


Via Complexity Digest
more...
No comment yet.
Rescooped by Chris Aldrich from Science News
Scoop.it!

Contact networks have no influence on cooperation among individuals

Contact networks have no influence on cooperation among individuals | ITBio | Scoop.it

Researchers at Carlos III University of Madrid and the University of Zaragoza theoretically predict, in a scientific study, that contact networks have no influence on cooperation among individuals. These researchers have mathematically examined what occurs when groups of people who behave as the experiments say have to decide whether or not to cooperate, and how the existence of cooperation, globally or in the group, depends on the structure of the interactions.


Via Sakis Koukouvis
more...
No comment yet.
Scooped by Chris Aldrich
Scoop.it!

Shtetl-Optimized » Blog Archive » The Quest for Randomness

So, I've written an article of that title for the wonderful American Scientist magazine—or rather, Part I of such an article. This part explains the basics of Kolmogorov complexity and algorithmic information theory: how, under ...
more...
No comment yet.
Scooped by Chris Aldrich
Scoop.it!

Cellular Automata modeled with Neural Networks

A program which models a user defined cellular automata as a neural network internally. Source code: https://github.com/AaronLS/CellularAutomataAsNeuralNetwork.
more...
No comment yet.
Scooped by Chris Aldrich
Scoop.it!

Craig Venter unveils "synthetic life"

http://www.ted.com Craig Venter and team make a historic announcement: they've created the first fully functioning, reproducing cell controlled by synthetic ...
more...
No comment yet.
Rescooped by Chris Aldrich from Global Brain
Scoop.it!

Fourth European Conference on Artificial Life (Complex Adaptive Systems)

Fourth European Conference on Artificial Life (Complex Adaptive Systems) | ITBio | Scoop.it
Fourth European Conference on Artificial Life (Complex Adaptive Systems): Fourth European Conference on Artifici...

Via Spaceweaver
more...
No comment yet.