Kolmogorov Complexity and Symmetric Relational Structures

Fouche, W. L.; Potgieter, P. H.

J. Symbolic Logic, Tome 63 (1998) no. 1, p. 1083-1094 / Harvested from Project Euclid

Résumé

We study partitions of Fraisse limits of classes of finite relational structures where the partitions are encoded by infinite binary strings which are random in the sense of Kolmogorov-Chaitin.

Publié le : 1998-09-14
Classification:

@article{1183745582,
     author = {Fouche, W. L. and Potgieter, P. H.},
     title = {Kolmogorov Complexity and Symmetric Relational Structures},
     journal = {J. Symbolic Logic},
     volume = {63},
     number = {1},
     year = {1998},
     pages = { 1083-1094},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183745582}
}

Fouche, W. L.; Potgieter, P. H. Kolmogorov Complexity and Symmetric Relational Structures. J. Symbolic Logic, Tome 63 (1998) no. 1, pp.  1083-1094. http://gdmltest.u-ga.fr/item/1183745582/