Skip to content

Opening book details…

Can I read The Minimal Complementation Property Above 0′ on EtoBox?

The Minimal Complementation Property Above 0′ by Andrew E. M. Lewis is a Computer Science article available to read on EtoBox.

What is The Minimal Complementation Property Above 0′ about?

## Abstract Let us say that any (Turing) degree **__d__** > **0** __satisfies the minimal complementation property__ (MCP) if for every degree **0** < **__a__** < **__d__** there exists a minimal degree **__b__** < **__d__** such that **__a__** ∨ **__b__** = **__d__** (and therefore **__a__** ∧ **__b__** = **0**). We show that every degree **__d__** ≥ **0**′ satisfies MCP. (© 2005 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

Who reads The Minimal Complementation Property Above 0′?

It is typically read by researchers, students, and practitioners in Computer Science.

Author
Andrew E. M. Lewis
Publisher
John Wiley and Sons; Wiley (John Wiley & Sons); John Wiley & Sons Ltd.; Wiley (ISSN 0044-3050)
Published
2005
Language
EN
Field
Computer Science (Physical Sciences)

More by Andrew E. M. Lewis

Browse all works by Andrew E. M. Lewis