Kolmogorov complexity and symmetric relational structures
Journal of Symbolic Logic 63 (3):1083-1094 (1998)
| 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 | |||||||||
| Keywords | No keywords specified (fix it) | |||||||||
| Categories | ||||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,672 |
| External links |
 |
| Through your library | Configure |
Similar books and articlesPaul Bankston & Wim Ruitenburg (1990). Notions of Relative Ubiquity for Invariant Sets of Relational Structures. Journal of Symbolic Logic 55 (3):948-986.
Ian Hodkinson & Martin Otto (2003). Finite Conformal Hypergraph Covers and Gaifman Cliques in Finite Structures. Bulletin of Symbolic Logic 9 (3):387-405.
Panu Raatikainen (2000). Algorithmic Information Theory and Undecidability. Synthese 123 (2):217-225.
Douglas Frye & Philip David Zelazo (1998). Complexity: From Formal Analysis to Final Action. Behavioral and Brain Sciences 21 (6):836-837.
Juan Pascual-Leone (1998). To Appraise Developmental Difficulty or Mental Demand, Relational Complexity is Not Enough. Behavioral and Brain Sciences 21 (6):843-844.
I. M. Hodkinson & H. D. Macpherson (1988). Relational Structures Determined by Their Finite Induced Substructures. Journal of Symbolic Logic 53 (1):222-230.
Peter D. Grünwald & Paul M. B. Vitányi (2003). Kolmogorov Complexity and Information Theory. With an Interpretation in Terms of Questions and Answers. Journal of Logic, Language and Information 12 (4):497-529.
Joseph S. Miller (2004). Every 2-Random Real is Kolmogorov Random. Journal of Symbolic Logic 69 (3):907-913.
Verónica Becher & Santiago Figueira (2005). Kolmogorov Complexity for Possibly Infinite Computations. Journal of Logic, Language and Information 14 (2).
Katalin Bimbó & J. Michael Dunn (2009). Symmetric Generalized Galois Logics. Logica Universalis 3 (1).
Analytics
Monthly downloads |
Added to index2009-01-28Total downloads2 ( #232,381 of 549,067 )Recent downloads (6 months)1 ( #63,185 of 549,067 )How can I increase my downloads? |
My notes
Discussion
