Arithmetical m-degrees

MaRDI QIDQ3068310zbMATH OpenFDO

Authors S. Yu. Podzorov

Publication date 13 January 2011

Full work available at URL https://eudml.org/doc/231892, http://www.emis.de/journals/SMZ/2008/06/1391.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

arithmetical hierarchydistributive join semilatticeLachlan semilatticem-reducibilitynumberingRogers semilattice

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Theory of numerations, effectively presented structures (03D45)

Recommendations

• Upper Semilattices in Many-One Degrees
• scientific article; zbMATH DE number 2007861
• On a semilattice of numberings
• The universal Lachlan semilattice without the greatest element
• Embeddability of the semilattice L_m^0 in Rogers semilattices

Cited in

(10)

• Towards a theory of arithmetic degrees
• On universal pairs in the Ershov hierarchy
• Reductions between types of numberings
• Minimal generalized computable numberings and families of positive preorders
• Upper Semilattices in Many-One Degrees
• scientific article; zbMATH DE number 2007861 (Why is no real title available?)
• Rogers semilattices of punctual numberings
• Rogers semilattices of limitwise monotonic numberings
• On the number of minimal elements of ideals of Rogers semilattices
• Numberings in the analytical hierarchy

This page was built for publication: Arithmetical m-degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3068310)