Comparing DNR and WWKL

Journal of Symbolic Logic 69 (4):1089-1104 (2004)
  Copy   BIBTEX

Abstract

In Reverse Mathematics, the axiom system DNR, asserting the existence of diagonally non-recursive functions, is strictly weaker than WWKL0

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

A Nonstandard Counterpart of WWKL.Stephen G. Simpson & Keita Yokoyama - 2011 - Notre Dame Journal of Formal Logic 52 (3):229-243.
Scale of levels of care versus DNR orders.D. Vanpee - 2004 - Journal of Medical Ethics 30 (4):351-352.
The Spectrum of Our Obligations: DNR in Public Schools.Kathryn L. Weise - 2005 - American Journal of Bioethics 5 (1):81-83.
Survey of State EMS-DNR Laws and Protocols.Charles P. Sabatino - 1999 - Journal of Law, Medicine and Ethics 27 (4):297-315.

Analytics

Added to PP
2010-08-24

Downloads
41 (#380,229)

6 months
9 (#295,075)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Bjørn Kjos-Hanssen
University of Hawaii

Citations of this work

Ramsey-type graph coloring and diagonal non-computability.Ludovic Patey - 2015 - Archive for Mathematical Logic 54 (7-8):899-914.
A DNC function that computes no effectively bi-immune set.Achilles A. Beros - 2015 - Archive for Mathematical Logic 54 (5-6):521-530.
Subsystems of second-order arithmetic between RCA0 and WKL0.Carl Mummert - 2008 - Archive for Mathematical Logic 47 (3):205-210.
Separating principles below WKL0.Stephen Flood & Henry Towsner - 2016 - Mathematical Logic Quarterly 62 (6):507-529.

View all 6 citations / Add more citations

References found in this work

Measure theory and weak König's lemma.Xiaokang Yu & Stephen G. Simpson - 1990 - Archive for Mathematical Logic 30 (3):171-180.
Vitali's Theorem and WWKL.Douglas K. Brown, Mariagnese Giusto & Stephen G. Simpson - 2002 - Archive for Mathematical Logic 41 (2):191-206.

Add more references