Ask a Question

Prefer a chat interface with context about you and your work?

Comparing DNR and WWKL

Comparing DNR and WWKL

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