Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Definable Encodings in the Computably Enumerable Sets

From MaRDI portal
Publication:4508281
Jump to:navigation, search

DOI10.2307/421206zbMath0977.03022OpenAlexW1980476861MaRDI QIDQ4508281

Peter A. Cholak

Publication date: 9 January 2002

Published in: Bulletin of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.6252


zbMATH Keywords

automorphismcomputably enumerable setinvariant class


Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25)


Related Items (4)

Extending and interpreting Post's programme ⋮ Isomorphisms of splits of computably enumerable sets ⋮ Computably enumerable sets and related issues ⋮ Extension theorems, orbits, and automorphisms of the computably enumerable sets



Cites Work

  • d-simple sets, small sets, and degree classes
  • Splitting properties and jump classes
  • \(r\)-maximal major subsets
  • Coding in the partial order of enumerable sets
  • There is no fat orbit
  • Automorphisms of the lattice of recursively enumerable sets. I: Maximal sets
  • Classes of Recursively Enumerable Sets and Degrees of Unsolvability
  • Degrees of recursively enumerable sets which have no maximal supersets
  • The Δ₃⁰-automorphism method and noninvariant classes of degrees


This page was built for publication: Definable Encodings in the Computably Enumerable Sets

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4508281&oldid=18605248"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 7 February 2024, at 08:16.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki