The strict Weihrauch separation between finite and infinite iterations of NON

About 1 year old · traced to

Let NON\mathsf{NON} be the problem discussed in the paper, and let NONω\mathsf{NON}^\omega and NON∞\mathsf{NON}^\infty denote its countable and inverse-limit iterations, respectively. The strict separation conjecture.

NONω<WNON∞.\mathsf{NON}^\omega\mathop{<_{\mathrm{W}}}\mathsf{NON}^\infty.

The paper has established related Weihrauch reductions, but the strictness of this comparison remains conjectural.

References

Primary source

Vasco Brattka, “Loops, Inverse Limits and Non-Determinism”, arXiv:2501.17734 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.