全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

The degree structure of Weihrauch-reducibility

DOI: 10.2168/LMCS-9(2:2)2013

Full-Text   Cite this paper   Add to My Lib

Abstract:

We answer a question by Vasco Brattka and Guido Gherardi by proving that the Weihrauch-lattice is not a Brouwer algebra. The computable Weihrauch-lattice is also not a Heyting algebra, but the continuous Weihrauch-lattice is. We further investigate the existence of infinite infima and suprema, as well as embeddings of the Medvedev-degrees into the Weihrauch-degrees.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133