Kolmogorov复杂性与对称关系结构
Kolmogorov complexity and symmetric relational structures
摘要：
本文研究了有限关系结构类的Fra 'ıssé极限的划分，其中划分是由Kolmogorov，Chaitin和Solomonoff意义下随机的无限二元序列编码的.它表明，划分由Fra\"ıssé极限的随机序列保持的极限性质的对象。
英文摘要：
We study partitions of Fra\"ıssé limits of classes of finite relational structures where the partitions are encoded by infinite binary sequences which are random in the sense of Kolmogorov, Chaitin and Solomonoff. It is shown that partition by a random sequence of a Fra\"ıssé limit preserves the limit property of the object.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
