Zulip Chat Archive
Stream: mathlib4
Topic: Could Polynomial.decidableDvdMonic be made computable?
Daniel Weber (Jun 04 2024 at 14:14):
docs#Polynomial.decidableDvdMonic is noncomputable (while the docs don't show it, it's in a noncomputable section
. Is this a problem in docgen?), which is a bit weird for a decidability theorem---is there any purpose to the proof compared to just Classical.dec? Anyway, what would be the best way to make it computable?
Bolton Bailey (Jun 04 2024 at 19:06):
Seems tricky for this to be made computable when docs#Polynomial.modByMonic is itself noncomputable, computability of polynomials in mathlib is a whole issue, you can see the github wiki page on it.
Last updated: May 02 2025 at 03:31 UTC