Article contents
THE TREE OF TUPLES OF A STRUCTURE
Published online by Cambridge University Press: 07 September 2020
Abstract
Our main result is that there exist structures which cannot be computably recovered from their tree of tuples. This implies that there are structures with no computable copies which nevertheless cannot code any information in a natural/functorial way.
MSC classification
- Type
- Article
- Information
- Copyright
- © The Author(s), 2020. Published by Cambridge University Press on behalf of The Association for Symbolic Logic
References
- 2
- Cited by