Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T09:09:05.810Z Has data issue: false hasContentIssue false

Comparing DNR and WWKL

Published online by Cambridge University Press:  12 March 2014

Klaus Ambos-Spies
Affiliation:
Mathematisches Institut, Universität Heidelberg, D-69120 Heidelberg, Germany, E-mail: ambos@math.uni-heidelberg.de
Bjørn Kjos-Hanssen
Affiliation:
Department of Mathematics, University of Connecticut, Storrs, Connecticut 06269-3009, USA, E-mail: bjorn@math.uconn.edu
Steffen Lempp
Affiliation:
Department of Mathematics, University of Wisconsin, Madison, Wisconsin 53706-1388, USA, E-mail: lempp@math.wisc.edu
Theodore A. Slaman
Affiliation:
Department of Mathematics, The University of California, Berkeley, California 94720-3840, USA, E-mail: slaman@math.berkeley.edu

Abstract.

In Reverse Mathematics, the axiom system DNR. asserting the existence of diagonally non-recursive functions, is strictly weaker than WWKL0 (weak weak König's Lemma).

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2004

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable