- New
-
Topics
- All Categories
- Metaphysics and Epistemology
- Value Theory
- Science, Logic, and Mathematics
- Science, Logic, and Mathematics
- Logic and Philosophy of Logic
- Philosophy of Biology
- Philosophy of Cognitive Science
- Philosophy of Computing and Information
- Philosophy of Mathematics
- Philosophy of Physical Science
- Philosophy of Social Science
- Philosophy of Probability
- General Philosophy of Science
- Philosophy of Science, Misc
- History of Western Philosophy
- Philosophical Traditions
- Philosophy, Misc
- Other Academic Areas
- Journals
- Submit material
- More
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-ChaitinAuthor's Profile
Other Versions
No versions found
Links
PhilArchive
External links
(no proxy)
Setup an account with your affiliations in order to access resources via your University's proxy server
Through your library
- Sign in / register and customize your OpenURL resolver
- Configure custom resolver
My notes
Similar books and articles
Recursive events in random sequences.George Davie - 2001 - Archive for Mathematical Logic 40 (8):629-638.
A Pigeonhole Property for Relational Structures.Anthony Bonato & Dejan Delić - 1999 - Mathematical Logic Quarterly 45 (3):409-413.
Fraïssé limits for relational metric structures.David Bryant, André Nies & Paul Tupper - 2021 - Journal of Symbolic Logic 86 (3):913-934.
Topological Ramsey spaces from Fraïssé classes, Ramsey-classification theorems, and initial structures in the Tukey types of p-points.Natasha Dobrinen, José G. Mijares & Timothy Trujillo - 2017 - Archive for Mathematical Logic 56 (7-8):733-782.
The Amalgamation Property and Urysohn Structures in Continuous Logic.G. A. O. Su & R. E. N. Xuanzhi - forthcoming - Journal of Symbolic Logic:1-61.
On complexity of Ehrenfeucht–Fraïssé games.Bakhadyr Khoussainov & Jiamou Liu - 2010 - Annals of Pure and Applied Logic 161 (3):404-415.
Compact Metrizable Structures via Projective Fraïssé Theory With an Application to the Study of Fences.Gianluca Basso - 2020 - Bulletin of Symbolic Logic 26 (3-4):299-300.
Program Size Complexity for Possibly Infinite Computations.Verónica Becher, Santiago Figueira, André Nies & Silvana Picchi - 2005 - Notre Dame Journal of Formal Logic 46 (1):51-64.
Big Ramsey degrees in universal inverse limit structures.Natasha Dobrinen & Kaiyun Wang - 2023 - Archive for Mathematical Logic 62 (3):471-503.
Fraïssé classes of graded relational structures.Guillermo Badia & Carles Noguera - 2018 - Theoretical Computer Science 737:81–90.
Analytics
Added to PP
2009-01-28
Downloads
47 (#462,611)
6 months
12 (#277,123)
2009-01-28
Downloads
47 (#462,611)
6 months
12 (#277,123)
Historical graph of downloads
Author's Profile
Citations of this work
A classification of orbits admitting a unique invariant measure.Nathanael Ackerman, Cameron Freer, Aleksandra Kwiatkowska & Rehana Patel - 2017 - Annals of Pure and Applied Logic 168 (1):19-36.
PhilPapers logo by Andrea Andrews and Meghan Driscoll.
This site uses cookies and Google Analytics (see our terms & conditions for details regarding the privacy implications). Use of this site is subject to terms & conditions.
All rights reserved by The PhilPapers Foundation
Server: philpapers-web-667477cd97-sfdq8 dc2