The non-finite axiomatizability conjecture for inequality over the Weihrauch lattice
The non-finite axiomatizability conjecture for inequality over the Weihrauch lattice
Let be the Weihrauch lattice equipped with meet , product , and unit , and consider the partial axiomatization of inequalities over given in the paper. Non-finite axiomatizability conjecture. There is no way of extending this axiomatization with finitely many inequalities to obtain a complete system. This conjecture asserts that the valid inequalities of the Weihrauch lattice with meet and multiplication cannot be captured by any finite extension of the proposed axioms; the paper provides no resolution.
Sources & referencesView supporting material
Primary source
Eike Neumann, Arno Pauly and Cécilia Pradic, “The equational theory of the Weihrauch lattice with multiplication”, arXiv:2403.13975 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.