Kolmogorov complexity and symmetric relational structures
Work
Year: 1998
Type: article
Abstract: We study partitions of Fraïssé 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.
Source: Journal of Symbolic Logic
Authors Willem L. Fouché, Petrus H. Potgieter
Institutions University of Pretoria, University of South Africa
Cites: 17
Cited by: 7
Related to: 10
FWCI: 0.874
Citation percentile (by year/subfield): 60.52
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green