Presburger arithmetic is the first-order theory of the natural numbers with addition (but no multiplication). We characterize sets that can be defined by a Presburger formula as exactly the sets whose ...
Description: The course covers mathematics useful in analyzing computer algorithms. Topics include recurrence relations; evaluation of sums; integer functions; elementary number theory; binomial ...
https://doi.org/10.4169/college.math.j.48.2.97 https://www.jstor.org/stable/10.4169/college.math.j.48.2.97 Hong recently explored when the value of the generating ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback