Expertini Research Research
Mathematics PDF Available Non-peer-reviewed Preprint

On functors enumerating structures

Dino Rossegger  ยท  Published 2017-06-19

Abstract

We study a new notion of reduction between structures called enumerable functors related to the recently investigated notion of computable functors. Our main result shows that enumerable functors and effective interpretability with the equivalence relation computable are equivalent. We also obtain results on the relation between enumerable and computable functors.

Keywords

๐Ÿ“„ Full Paper Available as PDF
This paper is available as a downloadable PDF.
๐Ÿ“„ Download PDF

โœจ AI Plain-English Summary

Get a plain-English summary of this paper generated by AI (5 free per day).

Comments (0)

No comments yet. Be the first to comment.