Open Access. Powered by Scholars. Published by Universities.®

Applied Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

PDF

Calvin University

Series

1992

Articles 1 - 2 of 2

Full-Text Articles in Applied Mathematics

Automorphisms Of The Lattice Of Recursively Enumerable Sets: Promptly Simple Sets, Peter Cholak, Rod G. Downey, Michael Stob Jan 1992

Automorphisms Of The Lattice Of Recursively Enumerable Sets: Promptly Simple Sets, Peter Cholak, Rod G. Downey, Michael Stob

University Faculty Publications and Creative Works

We show that for every coinfinite r.e. set A there is a complete r.e. set B such that ℒ⋆(A)≈ ℒ⋆(B) and that every promptly simple set is automorphic (in f⋆) to a complete set.


Automorphisms Of The Lattice Of Recursively Enumerable Sets: Orbits, Rod G. Downey, Michael Stob Jan 1992

Automorphisms Of The Lattice Of Recursively Enumerable Sets: Orbits, Rod G. Downey, Michael Stob

University Faculty Publications and Creative Works

No abstract provided.