𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some Quotient Lattices of the Medvedev Lattice

✍ Scribed by Andrea Sorbi


Publisher
John Wiley and Sons
Year
1991
Tongue
English
Weight
853 KB
Volume
37
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A splitting theorem for the Medvedev and
✍ Stephen Binns πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 174 KB

## Abstract This is a contribution to the study of the Muchnik and Medvedev lattices of non‐empty Ξ ^0^~1~ subsets of 2^__Ο‰__^. In both these lattices, any non‐minimum element can be split, i. e. it is the non‐trivial join of two other elements. In fact, in the Medvedev case, if__P__ > ~M~ __Q__, th

A Note on Closed Degrees of Difficulty o
✍ Caterina Bianchini; Andrea Sorbi πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 351 KB

We consider some nonprincipal filters of the Medvedev lattice. We prove that the filter generated by the nonzero closed degrees of difficulty is not principal and we compare this filter, with respect to inclusion, with some other filters of the lattice. All the filters considered in this paper are d

Some games of search on a lattice
✍ Noemi Zoroa Alonso; Procopio Zoroa Terol πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 479 KB