The inverse relationship between Zeroing Algorithm runtime and
The inverse relationship between Zeroing Algorithm runtime and
Let be the quantity associated with the initial polynomial in the Zeroing Algorithm, and let the run-time denote the number of steps taken by that algorithm.
Inverse-relationship conjecture. and the run-time have an inverse relationship.
This conjecture is motivated by simulations and by the preceding theorem, which suggests that the run-time becomes unbounded as . The source does not specify a precise functional meaning of “inverse relationship” or provide a proved bound.
Sources & referencesView supporting material
Primary source
Thomas C. Martinez, Steven J. Miller, Clayton Mizgerd, Jack Murphy and Chenyang Sun, “Generalizing Zeckendorf's Theorem to Homogeneous Linear Recurrences, II”, arXiv:2009.07891 (2021).
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.