Upper semi-lattice of binary strings with the relation ``\(x\) is simple conditional to \(y\)'' (Q5958283)
From MaRDI portal
scientific article; zbMATH DE number 1715284
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Upper semi-lattice of binary strings with the relation ``\(x\) is simple conditional to \(y\)'' |
scientific article; zbMATH DE number 1715284 |
Statements
Upper semi-lattice of binary strings with the relation ``\(x\) is simple conditional to \(y\)'' (English)
0 references
3 March 2002
0 references
Kolmogorov complexity
0 references
common information
0 references
conditional complexity
0 references
